测试数据来自 system/2157

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。

　　梅丽乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于奶农最大产量的整数数量的牛奶。

　　给出梅丽乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。

　　注：每天所有奶农的总产量大于梅丽乳业的需求量。

【输入格式】

　　第 1 行：共二个数值：\(N\) 是需要牛奶的总数；\(M\) 是提供牛奶的农民个数。
　　第 2 到 \(M+1\) 行：每行二个整数：\(P_i\) 和 \(A_i\)。 \(P_i\) 是农民 \(i\) 的牛奶的价格。\(A_i\) 是农民 \(i\) 一天能卖给Marry 的牛奶制造公司的牛奶数量。

【输出格式】

　　单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。

【输入输出样例】

　Input

100 5
5 20
9 40
3 10
8 80
6 30

　Output

630

【数据限制】

　　对于 \(100\%\) 的数据，\(0≤N≤2,000,000\)，\(0≤M≤5,000\)，\(0≤P_i≤1,000\)，\(0≤A_i≤2,000,000\)

【来源】

　　Mr.he