【题意】
小明背着一个背包（最大能带的重量为V）走进一个山洞，
山洞里有n 种 宝石（每种宝石无限多个），第 i 种 宝石的重量为v[i]，拿到宝石店能卖m[i]块钱。
求在背包能承受重量的范围内，使得小明装进背包的宝石总价值最大。
【输入文件】
第一行有两个整数V（1 <= V <= 1000）和n（1 <= n <= 100）
接下来的n行每行两个整数v[i] 和 m[i]（范围0~100）
【输出文件】
输出一行，一个整数，即最大总价值。

【样例输入】
70 3
71 100
69 1
1 2
【样例输出】
140
【数据规模】
对于30%的数据，n <= 10；
对于全部的数据，n<= 100。