{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"贝西去了商场的珠宝店,发现了一个迷人的手镯。当然,她想从N(1≤)N≤3,402)可用的魅力。每一个魅力i在提供的列表中有一个权重Wi(1≤)Wi≤400),一个“可取性”因素Di(1≤)Di(≤100),最多可一次使用。贝茜只能支撑一个重量不超过的护身符手镯。M(1≤)M≤12,880)。\n\n考虑到作为约束的权重限制和具有其权重和可取性等级的魅力列表,推导出评级的最大可能之和。"}},{"title":"Input","value":{"format":"MD","content":"*第1行:两个空格分隔的整数:N和M\n*第2行。N+1:一行i+1描述魅力i两个空格分隔的整数:Wi和Di"}},{"title":"Output","value":{"format":"MD","content":"*第1行:一个整数,它是在权重约束下可以达到的最大魅力需求之和。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4 6\n1 4\n2 6\n3 12\n2 7\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e23\u003c/pre\u003e"}}]}