买票
题目描述
集体活动啦，这次大家相约去看电影，小T打算给大家省点钱，那就团购吧。
输入格式
第一行两个整数n和m，n表示有多少人参加聚会，m表示有哪些团购选择。
接下来m行，每行两个整数a和b，表示一个电影院的团购项目，可以用b元买a张票。
输出格式
请帮他们选择一个合适的电影院，输出花费最少的钱数。
样例
输入
3 2
2 2
3 5
输出
4
数据范围与提示
样例解释，可以团购两次电影院1，花费4.
对于100%的项目，n，m,a,b的范围[1,100];
信息
- ID
- 2454
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 22
- 已通过
- 9
- 通过率
- 41%
- 上传者
-
金老师 (zfkin)
相关
在下列比赛中: