题目描述
雪球决定发动烟雾弥漫来掩护烛龙战队撤退，雪球能够用来释放烟雾弥漫的能量有限，总能量为t。雪球可以释放k种规模的烟雾，每种规模的烟雾有两个属性，分别是消耗能量v，以及可以覆盖面积w，下面请你利用代码求出在总能量允许的情况下，雪球可以释放的烟雾弥漫最大面积是多少？
输入
输入第一行有两个整数，分别代表雪球总共能够用来释放烟雾弥漫的能量t,和可以释放烟雾弥漫的种类k。（1≤k, t≤10^3）
第2到第(k + 1)行，每行两个整数，第(i + 1)行的整数vi, wi分别表示第i种烟雾弥漫所消耗的能量以及烟雾弥漫所覆盖的面积。（1≤vi,wi≤10^3）
输出
输出一行，这一行只包含一个整数，表示在总能量允许的情况下，雪球可以释放的烟雾弥漫最大面积。
样例输入
70 3
71 100
69 1
1 2样例输出
140