7337: 三十の工训楼202
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：16
解决：6
题目描述
众所周知，三十和他的小伙伴们很喜欢去工训楼202玩，但是工训楼总是有很多事情需要处理
他有N个货物和M个箱子
每个货物都有体积Vi和质量Wi
每个箱子有一个最大容量为Xi，且只能装一个货物，货物不能被分割
现在于导有Q个询问，每个询问包含一个L和R，针对每个询问我们需要解决以下问题：在M个箱子中，R-L+1个箱子被刘某搞坏了，不能用来装东西。这些箱子序号分别为L,L+1,……,R-1,R，找到除了这些箱子能装的货物最大价值
输入
输入格式如下：
输出
包含Q行，每一行是每个询问下的最大价值
样例输入 复制
3 4 3
1 9
5 3
7 8
1 8 6 9
4 4
1 4
1 3
样例输出 复制
20
0
9
提示
样例解释：
在第一个询问中，第4个箱子坏掉了，可以将第1个货物放在第1个箱子里，第2个货物放在第3个箱子中，第3个货物放在第2个箱子里，总价值为9+3+8=20
在第二个询问中，所有箱子都坏了，所以能装的最大价值为0
在第三个询问中，只有第4个箱子能用，所以可以将第1个货物装进去，价值为9，且为最大
在第一个询问中，第4个箱子坏掉了，可以将第1个货物放在第1个箱子里，第2个货物放在第3个箱子中，第3个货物放在第2个箱子里，总价值为9+3+8=20
在第二个询问中，所有箱子都坏了，所以能装的最大价值为0
在第三个询问中，只有第4个箱子能用，所以可以将第1个货物装进去，价值为9，且为最大