{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"blindwang 的生日快到了,好朋友想给 blindwang 一个惊喜。她来到星光超市,给 blindwang 挑礼物。超市里有 \u003ci\u003eN\u003c/i\u003e 件物品都是 blindwang 喜欢的,第 \u003ci\u003ei\u003c/i\u003e 件物品的重量是 \u003ci\u003ew\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e],价值是 \u003ci\u003ev\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e]。但是她只有一个容量为 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 12,880) 的背包,她想从这 \u003ci\u003eN\u003c/i\u003e 件物品中选择价值总和最大的礼物送给 blindwang,请问她的背包可以装下的礼物最大总价值是多少?\n范围:\n1\u003c\u003d \u003ci\u003eN\u003c/i\u003e \u003c\u003d3402;\n1\u003c\u003d \u003ci\u003ew\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e] \u003c\u003d400;\n1\u003c\u003d \u003ci\u003ev\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e] \u003c\u003d100;"}},{"title":"Input","value":{"format":"MD","content":"第一行:物品个数 \u003ci\u003eN\u003c/i\u003e 和背包大小 \u003ci\u003eM\u003c/i\u003e。\n\n第二行至第 \u003ci\u003eN\u003c/i\u003e +1 行:第 \u003ci\u003ei\u003c/i\u003e 个物品的重量 \u003ci\u003ew\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e] 和价值 \u003ci\u003ev\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e]。"}},{"title":"Output","value":{"format":"MD","content":"输出一行最大价值。"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n4 6\n1 4\n2 6\n3 12\n2 7\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n23\n```"}}]}