{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"baby生日快到了,徐徐想给baby一个惊喜。他来到一个商场给baby挑礼物,商场里有N件物品,第i件物品的重量是wi,价值是v[i]。但是徐徐只有一个容量为M的背包。徐徐想把价值总和最大的礼物都送给baby,请问徐徐的背包可以装下礼物的最大总价值是多少?\n范围:\n1\u003c\u003d N\u003c\u003d3402;\n1\u003c\u003dw[i]\u003c\u003d400;\n1\u003c\u003dv[i]\u003c\u003d100;"}},{"title":"Input","value":{"format":"MD","content":"第一行:物品个数N和背包大小M\n\n第二行至第N+1行:第i个物品的重量w[i]和价值v[i]"}},{"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```"}}]}