由于水果加工产业利润微薄，降低原材料（水果）成本就显得至关重要。帮助阳光水果加工厂找到最经济的水果采购方案。

阳光水果加工厂从众多果农处采购水果，每位果农给出的水果单价各不相同。并且，如同每棵果树每天的产量有限，每位果农每天能提供的水果数量也是固定的。每天阳光水果加工厂可以从果农处采购小于或等于果农最大产量的整数数量的水果。

已知阳光水果加工厂每天对水果的需求量（千克），以及每位果农提供的水果单价（元/千克）和产量（千克），请计算采购足够需求量水果所需的最小花费。

注：每天所有果农的总产量大于阳光水果加工厂的需求量。

从文件 fruit.in 中读入数据。

第一行两个整数 n，m，分别表示需要水果的总量和提供水果的果农个数。

接下来 m 行，每行两个整数 pi，ai，表示第 i 个果农水果的单价和果农 i 一天最多能卖出的水果量。

输出到文件 fruit.out 中。

单独的一行包含单独的一个整数，表示阳光水果加工厂采购所需水果的最小费用。

【样例 1 解释】

加工厂需要50千克水果，有4位果农提供水果

第一位果农：水果单价为3元/千克，每天能提供15千克水果

第二位果农：水果单价为5元/千克，每天能提供20千克水果

第三位果农：水果单价为4元/千克，每天能提供10千克水果

第四位果农：水果单价为6元/千克，每天能提供30千克水果

【数据说明】

对于40%的数据，1 ≤ n,m ≤ 100,1 ≤ pi,ai ≤ 10000；

对于100%的数据，1 ≤ n,m ≤ 1000,1 ≤ pi,ai ≤ 10000；