{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eAdrian想挖一些仙草。仙人告诉他,前方有一块草场可以采集仙草,这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会,当然希望能挖到仙草的总价值最大,请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。\n\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入第一行有两个整数T和N由一个空格分隔,其中T表示总共用以采药的时间,N表示草场共有N棵仙草。接下来有N行,每行是两个整数t和v由一个空格分隔,表示各棵仙草采集所需要的时间和仙草的价值\n\u003c/p\u003e\n\u003cul\u003e\n\t\u003cli\u003e1\u0026le;T\u0026le;1000\u003c/li\u003e\n\t\u003cli\u003e1\u0026le;N\u0026le;10\u003c/li\u003e\n\t\u003cli\u003e1\u0026le;t,v\u0026le;100\u003c/li\u003e\n\t\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出只有一行,一个整数,表示在时间T内Adrian可以采到仙草的最大总价值。\n\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003ch3\u003e输入样例\u003c/h3\u003e\n\u003cpre\u003e70 3\n71 100\n69 1\n1 2\n\u003c/pre\u003e\n\u003ch3\u003e输出样例\u003c/h3\u003e\n\u003cpre\u003e3\n\u003c/pre\u003e\n"}},{"title":"","value":{"format":"HTML","content":"\n \u003cpre\u003e3\u003c/pre\u003e\n "}}]}