本题采用文件输入输出。
输入文件为 C.in， 输出文件为C.out。
有 种物品，每种物品只有 个。第 种物品的体积为 v[i]，价值为 p[i]。选一些物品装入一个容量为 的背包，使得背包内物品在总体积不超过 的前提下价值尽量大。
C.in
第 行包含两个正整数 和 ； 接下来的 行，每行两个整数：v[i] 和 p[i]，表示第 种物品的体积和价值。
C.out
一个整数，为答案。
100 5 77 92 12 12 29 87 50 46 99 90
145