{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"贝茜去了商场的珠宝店,发现了一个迷人的手镯。当然,她想用N(1 ≤ N ≤ 3402)现有魅力中最好的魅力来填充它。所提供的列表中的每个魅力i都有一个权重W i (1 ≤ W i ≤ 400),一个“可取性”因子Di(1 ≤ Di ≤ 100),最多可以使用一次。贝茜只能支撑重量不超过M(1 ≤ M ≤ 12880)的魅力手镯。\n给定权重限制作为约束,并列出魅力及其权重和可取性评级,推导出最大可能的评级总和。"}},{"title":"Input","value":{"format":"HTML","content":"*第1行:两个空格分隔的整数:N和M\n*第2行。n + 1:第 i + 1行用两个空格分隔的整数描述魅力i: W i和D i"}},{"title":"Output","value":{"format":"HTML","content":"*第1行:一个整数,它是给定权重约束条件下可以实现的魅力愿望的最大总和"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4 6\n1 4\n2 6\n3 12\n2 7\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e23\u003c/pre\u003e"}}]}