由于蔬菜产业利润很低，所以降低原材料（种子）价格就变得十分重要。帮助小孙农场找到最优的种子采购方案。

小孙农场从一些农家大户手中采购种子，并且每一位农家大户为种子加工企业提供的价格是不同的。此外，就像每亩地每年只能产出固定数量的种子，每位农家大户每年能提供的种子数量是一定的。每年小孙农场可以从农家大户手中采购到小于或者等于农家大户最大产量的整数数量的种子。

给出小孙农场每年对种子的需求量，还有每位农家大户提供的种子单价和产量。计算采购足够数量的种子所需的最小花费。

第一行的二个整数 n,m,表示需要种子的总量，和提供种子的农家大户个数。0<n,m<1e6

接下来 m行，每行两个整数 pi,ai，表示第 pi个种子的单价，和农家大户每年最多能卖出的种子数量. 

单独的一行包含单独的一个整数，表示小孙农场拿到所需的种子所要的最小费用。