【 Description 】
慧明工厂马上又要采购一批原材料保证生产，明明作为采购员，负责采购原材料，为了工厂的效益，需要采购的原材料越多越好。可支出的钱数为m万元，现给定原材料中n种可采购的物品的价格和库存数量，怎样才能购得最多的原材料？
【 Input 】
输入文件共有n+1行：
第一行包含两个正整数m（1<m≤10000）和n（1≤n≤100），表示可支出的费用为m元和可供购买的原材料有n种。
接下来的n行，每行包含两个数（由一个空格分隔），分别表示一种原材料的单价ai和库存数量bi。其中，ai和bi均不会超过10000。
【 Output 】
输出文件仅包含一个整数，表示最多可以购买的物品数量。
【 Sample Input 】
500 6
100 3
20 15
50 10
35 5
5 6
60 2
【HINT】
样例说明：价格为5万的可以买6个，价格为20万的可以买15个，价格为35万的可以买4个，总共买了25件原材料。
