1718: 买粽子(Medium)
金币值：2
定数：10
时间限制：1.000 s
内存限制：128 M
正确：3
提交：9
正确率：33.33% 命题人：
题目描述
端午节快到了，少侠$Dr$拿着妈妈给的$N$块钱去购买粽子。
少侠$Dr$家旁边有一个市场，市场里有$M$个摊位在售卖粽子，每个摊位的粽子售价都不同。
由于今年买粽子的人不是很多，所以有些商家就不一个一个卖了，而是推出了套餐：购买$X$个粽子，价格为$Y$元。
在这种情况下，少侠$Dr$想尽可能多的购买粽子，请问少侠$Dr$最多可以购买到多少个粽子呢？
输入格式
第一行包含一个正整数$N,M$。$(1 \leq N \leq 10000, 1 \leq M \leq 100)$
接下来$M$行，每行代表一个摊位信息，其中包含三个正整数$s, x, y$，代表该摊位一共有$s$个粽子正在售卖，购买$x$个的价格为$y$元。$(1 \leq s,y \leq 100, 1 < x \leq s)$
输出格式
输出一个整数代表少侠Dr最多可以购买到的粽子数量。
输入样例 复制
10 3
5 2 4
2 1 1
8 5 4输出样例 复制
9提示
### 数据范围与提示
| 子测试点 | 特殊限制 | 分数 |
| ------- | ------- | ------- |
| $1$ | $M = 2$ | $10$ |
| $2$ | $M \leq 10$, $x = 1$ | $10$ |
| $3$ | $M \leq 10$ | $10$ |
| $4-10$ | 无限制 | $70$ |