题目描述
现在一共有m的金币，有n个纸人，雇佣第i个纸人需要花费的金币为w[i]、第i个纸人的战斗力为v[i]。那么如果要恰好花完m的金币，最多能雇佣到战斗力之和为多少的纸人呢？
输入
输入第一行为空格隔开的两个整数，m、n，分别表示金币数量和纸人个数。（1≤n≤100,1≤m≤10000）
接下来n行，每行为空格隔开的两个整数，w[i]、v[i]，即雇佣第i个纸人花费的金币和第i个纸人的战斗力。（1≤w[i], v[i]≤10000）
输出
输出一行，为恰好用完m的金币能雇佣到的最大的战斗力之和，如果无法恰好装满，输出-1。
样例输入
5 3
2 3
2 2
3 1样例输出
4