U66407.【贪心算法(一)】粮草

$A$ 商会决定收购农户的粮草

每一位农户的提供的价格可能相同，而且他们能够提供的粮草数量是有限的。$A$ 商会可以从农户中采购到小于或者等于农户所拥有的最大粮草数量。

给出 $A$ 商会对粮草的需求量，还有每位农户提供的粮草单价和产量。计算采购足够数量的粮草所需的最小花费

第一行：$n$ 和 $m$ ，分别表示需要的粮草总量和提供粮草的农户个数。

接下来 $m$ 行，每行两个整数 $pi$ 和 $ai$，表示第 $i$ 个农户的单价和他拥有的最大粮草量。

一个整数，表示采购足够数量的粮草所需的最小花费

数据范围：

$0 \le n$,$ai \le 2 \times 10 ^ 6$，$0 \le m \le 5000$，$0 \le pi \le 1000$

样例说明：

3元的粮草买10斤，5元的粮草买20斤，6元的粮草买30斤，8元的粮草买40斤

总金额：$3*10+5*20+6*30+8*40=630$