{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"\u003cp\u003e由于某个晚上lcf学姐和她的两个队友刚出计通楼外面就下起了雨,导致她们不得不淋雨回到宿舍。lcf学姐担心她和她队友第二天会感冒,所以决定雨停了就去山洞采药。\u003cp\u003e\n\u003cp\u003e由于lcf学姐急着回去给队友熬药,所以她的时间有限。山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的药效。lcf学姐为了队友不感冒,想要让采到的草药的总药效最大。\u003cp\u003e\n\u003cp\u003e现在lcf学姐问你,她能采到的草药的总药效的最大值是多少。"}},{"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":"- 对于 $30\\%$ 的数据,$M \\le 10$;\n- 对于全部的数据,$M \\le 100$。"}}]}