1213: 最大值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：31
Solved：12
Description
小蓝有 $n$ 元，去超时采购瓜子。
超市有 $m$ 种瓜子，都是成袋售卖。
给出每种瓜子每袋的价格、每袋的重量，请你帮助小蓝计算 $n$ 元最多能采购多少瓜子？
例如：
$n$ 为 $80$，$m$ 为 $2$ 时：
第一种瓜子每袋 $18$ 元，每袋 $10$ 千克；
第二种瓜子每袋 $30$ 元，每袋 $20$ 千克。
最佳方案为买第一种瓜子买 $1$ 袋，第二种瓜子买 $2$ 袋，总重量为 $50$ 千克，使用 $78$ 元。
超市有 $m$ 种瓜子，都是成袋售卖。
给出每种瓜子每袋的价格、每袋的重量，请你帮助小蓝计算 $n$ 元最多能采购多少瓜子？
例如：
$n$ 为 $80$，$m$ 为 $2$ 时：
第一种瓜子每袋 $18$ 元，每袋 $10$ 千克；
第二种瓜子每袋 $30$ 元，每袋 $20$ 千克。
最佳方案为买第一种瓜子买 $1$ 袋，第二种瓜子买 $2$ 袋，总重量为 $50$ 千克，使用 $78$ 元。
Input
共 $m+1$行。
第一行，包含两个正整数 $n$ 和 $m$，中间以空格隔开。
接下来 $m$ 行，每行包含两个正整数 $p_i$ 和 $k_i$，中间以空格隔开，表示第 $i$ 种瓜子每袋的价格和重量。
第一行，包含两个正整数 $n$ 和 $m$，中间以空格隔开。
接下来 $m$ 行，每行包含两个正整数 $p_i$ 和 $k_i$，中间以空格隔开，表示第 $i$ 种瓜子每袋的价格和重量。
Output
输出最多能采购多少重量的瓜子。
Sample Input Copy
80 2
18 10
30 20Sample Output Copy
50HINT
数据范围：
$1\le n \le 10^3$，
$1\le m \le 30$，
$2\le p_i,k_i \le 100$（$1\le i \le m$）。
$1\le n \le 10^3$，
$1\le m \le 30$，
$2\le p_i,k_i \le 100$（$1\le i \le m$）。