1902: 奇怪的合影
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
已知要拍K张合影，共有T种硬币可供选择，以及每种硬币的价值和其每枚可拍的合影数。请求出拍得K张合影所需要的最小花费。
输入
第一行为K（K<=4*10^8）,第二行一整数T，表示有T种硬币。
接下来T行，每行有两整数Pi，Ci，表示第i种硬币的价格为Pi元，可以拍Ci张照片。Ci、T为小于等于100的正整数。Pi为不大于60000的正整数。
输出
数S，表示最少花费S元可拍得全部K张照片
样例输入 复制
12
3
2 1
3 2
5 4
样例输出 复制
15