1914: 采药(2)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：4
Description
在T时间内采药使价值最大。每一 种 草药有 采取时间v[i] 和 自身的价值w[i]。 每种草药有无限多株
Input
第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的种数。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，v[i] 和 w[i]
Output
可以采到的草药的最大总价值
Sample Input Copy
70 3
71 100
69 1
1 2
Sample Output Copy
140