最大值64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某校庆祝元旦需要采购一些瓜子在联欢会上食用，学校给了固定资金n元让小蓝去超市采购瓜子，且要求采购最多的瓜子。到了超市发现有m种瓜子，且都是成袋售卖。小蓝这下为难了，不知道如何才能用固定资金采购最多的瓜子。64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在给出每种瓜子每袋的价格、每袋的重量，请你帮助小蓝计算下用n元最多能采购多少瓜子。64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定的资金n为80元，瓜子种类m为2种：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一种瓜子每袋18元，每袋10千克；64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二种瓜子每袋30元，每袋20千克；64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
用80元资金最多可以买50千克瓜子（买2袋第二种，1袋第一种的，总重量50千克，使用资金78元）。64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个正整数n（1 ≤n ≤1000）和m（1 ≤m ≤ 30），用一个空格隔开，n代表买瓜子的资金，m代表超市瓜子种类数64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来输入m行，每行输入两个正整数p（1 < p < 101）和k（1 < k < 101）且用一个空格隔开，p代表每袋瓜子的价格，k代表每袋瓜子的重量64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个正整数，代表n元钱最多能采购到的瓜子重量（千克）64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
80 2
18 10
30 20
样例输出：64d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
50
