在T时间内采药使价值最大。每一株草药有 采取时间v[i] 和 自身的价值w[i]。

第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，v[i] 和 w[i]

可以采到的草药的最大总价值。