Description
PIPI手里有m元，他想要去买些东西。商店里一种有n件商品，第i件商品价格为vi。
他对于每件物品都有一个想要值wi，他想用手里的钱买到满意度最大的一些商品，请问他要怎么做？
假设他买了k件商品，满意度的定义为vj1*wj1+vj2*wj2+...+vjk*wjk。
Input
多组输入。
第一行输入PIPI手里的钱数m(0<=m<=1e4)和商品的数量n(1<=n<=100)。
接下来n行输入商品的价格v(1<=v<=1e4)和满意度w(1<=w<=1e5)。
Output
对于每组输入，输出PIPI购物能得到的最大满意值。