1847: 开创造的Steve(LongPeiyu)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
$\text{Steve}$开了创造模式，想调试物品的$\texttt{EMC}$值。但是他的背包肯定是有限的，对吧？
这里一共有$N$个物品，你的背包最大容量是$M$。
每个物品占据容量$a_i$，的$\texttt{EMC}$值是$b_i$。
问最大的$\texttt{EMC}$值。
这里一共有$N$个物品，你的背包最大容量是$M$。
每个物品占据容量$a_i$，的$\texttt{EMC}$值是$b_i$。
问最大的$\texttt{EMC}$值。
输入
第一行，两个整数$M,N$意思见上。
接下来$N$行，每行两个整数$a_i,b_i$。
接下来$N$行，每行两个整数$a_i,b_i$。
输出
输出最大的$\texttt{EMC}$值。
样例输入 复制
70 3
71 100
69 1
1 2样例输出 复制
140提示
- 对于$30\%$的数据，我们保证$N\leqslant 10^3$。
- 对于$100\%$的数据，我们保证$N\leqslant 10^4$，$1\leqslant t \leqslant 10^7 ，$且$1\leqslant m \times t \leqslant 10^7，1\leqslant a_i，b_i \leqslant 10^4$。
- 对于$100\%$的数据，我们保证$N\leqslant 10^4$，$1\leqslant t \leqslant 10^7 ，$且$1\leqslant m \times t \leqslant 10^7，1\leqslant a_i，b_i \leqslant 10^4$。