1717: 买粽子（Easy）
金币值：2
定数：6
时间限制：1.000 s
内存限制：128 M
正确：4
提交：8
正确率：50.00% 命题人：
题目描述
端午节快到了，少侠$Dr$拿着妈妈给的$N$块钱去购买粽子。
少侠$Dr$家旁边有一个市场，市场里有$M$个摊位在售卖粽子，每个摊位的粽子售价都不同。
少侠$Dr$又想尽可能多的购买粽子，请问少侠$Dr$最多可以购买到多少个粽子呢？
输入格式
第一行包含一个正整数$N,M$。$(1 \leq N \leq 10^9, 1 \leq M \leq 10^5)$
接下来$M$行，每行代表一个摊位信息，其中包含两个正整数$s, t$，代表该摊位一共有$s$个粽子正在售卖，单价为$t$元。$(1 \leq s,t \leq 1000)$
输出格式
输出一个整数代表少侠$Dr$最多可以购买到的粽子数量。
输入样例 复制
10 3
5 2
2 1
8 3输出样例 复制
6提示
### 数据范围与提示
| 子测试点 | 特殊限制 | 分数 |
| ------- | ------- | ------- |
| $1$ | $M \leq 5$ | $10$ |
| $2-3$ | $M \leq 100$ | $20$ |
| $4-5$ | $M \leq 1000$ | $20$ |
| $6-10$ | 无限制 | $50$ |