{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"欧方哥哥是个天资聪颖、魅力才华无限的人,他的梦想是抚慰世界上所有女孩子的心灵。为此,他想拜附近最有威望的情圣颜林为师。颜神为了判断他的资质,给他出了一个难题。颜神把他带到一个敬老院里对他说:“孩子,这里有很多个仙女,攻略每一个仙女都需要一些时间,攻略成功后你都会获得一些积分。我会给你一段时间,在这段时间里,你可以随意攻略仙女。如果你是一个聪明且充满魅力的人,你应该可以让总积分最大。如果你获得了最大积分,那我就将我的毕生心得都传授给你。“\n\n这题欧方哥哥肯定秒了,但你能秒了吗?\n"}},{"title":"Input","value":{"format":"MD","content":"第一行有 $2$ 个整数 $T$($1 \\le T \\le 1000$)和 $M$($1 \\le M \\le 100$),用一个空格隔开,$T$ 代表总共能够用来攻略的时间,$M$ 代表敬老院里仙女的人数。\n\n接下来的 $M$ 行每行包括两个在 $1$ 到 $100$ 之间(包括 $1$ 和 $100$)的整数,分别表示攻略这个仙女的时间和攻略成功后获得的积分。"}},{"title":"Output","value":{"format":"MD","content":"输出在规定的时间内可以获得的最大积分。\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"}},{"title":"Hint","value":{"format":"MD","content":"**【数据范围】**\n\n- 对于 $30\\%$ 的数据,$M \\le 10$;\n- 对于全部的数据,$M \\le 100$。"}}]}