{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"$EdGrass$ 很喜欢玩一个叫瓦罗兰特的游戏,有一天游戏里的每日商店刷新了 $n$ 款EdGrass很喜欢的枪皮,但是只有 $m$ 元预算来购买枪皮,每款枪皮都有自己独立的价格以及 $EdGrass$ 对其的喜爱度,一款枪皮只能购买一次。$EdGrass$ 学长想在不超过预算的前提下让购买的枪皮的喜爱度加起来值最大,请你计算出最大值是多少。\n"}},{"title":"Input","value":{"format":"MD","content":"第一行有 $2$ 个整数 $m$($1 \\le m \\le 1000$)和 $n$($1 \\le n \\le 100$),用一个空格隔开,$m$ 代表 $EdGrass$ 学长用来购买枪皮的预算,$n$ 表示该日的每日商店 $EdGrass$ 喜欢的枪皮数量。\n\n接下来的 $n$ 行每行包括两个整数,分别表示某款枪皮的价格和 $EdGrass$ 学长对其的喜爱度,喜爱度和价格数据范围不超过 $int$ 的数据范围。"}},{"title":"Output","value":{"format":"MD","content":"输出在预算内 $EdGrass$ 学长能收获的最大喜爱度。\n"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e70 3\n71 100\n69 1\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}