缴获物资
Description:
在一场艰难的战役后，八路军战士终于攻破了敌人的阵地。但是在他们收集敌方物资的时候却遇到了问题，由于人手有限，他们只能带走一部分的物资，在大概估计了自己能带走的重量和物资的价值后，你能计算出最多能带走多少价值的物资。
Input:
两个数m（≤10000），n（≤100），表示一共有 n 件物品，可以带走总重量为 m。
接下来n行，每行2个数，代表物品的重量和大概价值
Output:
一个数，最大能带走的价值
Sample Input:
70 3 71 100 69 1 1 2
Sample Output:
3
Hint:
Source:
Submit