1716: cgg学长的致富之路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：32
题目描述
作为新时代具有先进思想的大学生，cgg学长一直致力于脱贫致富的道路。
这天，cgg学长来到了一个金库迷宫中，他在这个迷宫里面发现了m个小金库，每个小金库里面有ai个装有bi块金子的袋子，幸运的是这些袋子大小都是一样的，不考虑袋子变形的因素，而cgg学长的背包只能装下n个袋子，因此本题需要你帮他求出一个最优的致富方案。
这天，cgg学长来到了一个金库迷宫中，他在这个迷宫里面发现了m个小金库，每个小金库里面有ai个装有bi块金子的袋子，幸运的是这些袋子大小都是一样的，不考虑袋子变形的因素，而cgg学长的背包只能装下n个袋子，因此本题需要你帮他求出一个最优的致富方案。
输入
输入的第一行包含整数n(1≤n≤2·10^8)和整数m(1≤m≤20)。第i + 1行包含一对数字ai和bi(1≤ai≤10^8,1≤bi≤10)。所有输入的数字都是整数。
输出
输出一个整数代表最优致富方案的大小。
样例输入 复制
7 3
5 10
2 5
3 6样例输出 复制
62提示
7个袋子选第一个金库的五个袋子和第三个金库的两个袋子可以获得最大财富值5*10+6*2==62；cgg学长绝对聪明哦。