“卖茶叶蛋喽，三块钱一个， 十块钱三个。。。。。。”
小明在逛街的时候发现有一个JS在卖茶叶蛋，购买茶叶蛋有不同的套餐，套餐可以组合，但不能拆开。
小明有一笔钱，想全部用来买茶叶蛋，他希望买到越多越好。
聪明的你能否帮助小明从所有的套餐中找出最优组合计算出小明最多可以买到几个蛋
“卖茶叶蛋喽，三块钱一个， 十块钱三个。。。。。。”
小明在逛街的时候发现有一个JS在卖茶叶蛋，购买茶叶蛋有不同的套餐，套餐可以组合，但不能拆开。
小明有一笔钱，想全部用来买茶叶蛋，他希望买到越多越好。
聪明的你能否帮助小明从所有的套餐中找出最优组合计算出小明最多可以买到几个蛋
第一行一个数N (N < 1000) 表示小明的钱以及一个M表示JS的套餐数
接下来M行每行两个数字X， Y分别表示X块钱可以买Y个蛋
12 2 10 3 3 1
4