A5423. 粮草
编程题
普及-
知识点
题目描述
$A$ 商会决定收购农户的粮草。
每一位农户的提供的价格可能相同，而且他们能够提供的粮草数量是有限的。$A$ 商会可以从农户中采购到小于或者等于农户所拥有的最大粮草数量。
给出 $A$ 商会对粮草的需求量，还有每位农户提供的粮草单价和产量。计算采购足够数量的粮草所需的最小花费。
每一位农户的提供的价格可能相同，而且他们能够提供的粮草数量是有限的。$A$ 商会可以从农户中采购到小于或者等于农户所拥有的最大粮草数量。
给出 $A$ 商会对粮草的需求量，还有每位农户提供的粮草单价和产量。计算采购足够数量的粮草所需的最小花费。
输入格式
第一行：$n$ 和 $m$ ，分别表示需要的粮草总量和提供粮草的农户个数。
接下来 $m$ 行，每行两个整数 $pi$ 和 $ai$，表示第 $i$ 个农户的单价和他拥有的最大粮草量。
接下来 $m$ 行，每行两个整数 $pi$ 和 $ai$，表示第 $i$ 个农户的单价和他拥有的最大粮草量。
输出格式
一个整数，表示采购足够数量的粮草所需的最小花费
输入输出样例
输入 #1
100 5 5 20 9 40 3 10 8 80 6 30
输出 #1
630
说明/提示
$0 \le n$,$ai \le 2 \times 10 ^ 6$，$0 \le m \le 5000$，$0 \le pi \le 1000$