由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要（姜聚聚就不能够月入百万了）。帮助姜聚聚乳业公司找到最优的牛奶采购方案。
给出姜聚聚乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。
注：每天所有奶农的总产量大于姜聚聚乳业的需求量。
第一行二个整数 n,m 表示需要牛奶的总量，和提供牛奶的农民个数。
接下来 m行，每行两个整数 pi,ai，表示第 i个农民牛奶的单价和农民 i一天最多能卖出的牛奶量。(n<=100000,m<=5200,pi<=100,ai<=1000)
单独的一行包含单独的一个整数，表示姜聚聚的牛奶制造公司拿到所需的牛奶所要的最小费用。