10131: 小R抢劫
内存限制：128 MB
时间限制：1.000 S
提交：0
解决：0
评测方式：文本比较
命题人：
题目描述
小R由于紧缺物资，带着干员来到了萨米深处的一家商店进行打劫，老板慌忙逃窜，在路上丢出了很多的东西。
由于小R不可以回头捡东西，于是他用自己的超能力预知了老板会丢的东西。小R的背包有限，你能帮小R计算他可以捡多少价值的物资吗？
输入
第一行：一个正整数n，代表商品数量。1<=n<=10000。
接下来n行：每行两个数字t1、t2，分别代表商品的价值和大小。0<=t1,t2<=100000
最后一行：小R的背包大小k。0<=k<=1000000
输出
一个正整数，代表小R最多能拿的商品价值。
样例输入 复制
5
2 1
3 2
12 3
4 9
0 11
3样例输出 复制
12提示
我去，我喜欢随便摸摸看