当前没有测试数据。

Cannot parse: res.data?.map is not a function

题目描述

农夫需要购买至少 N 单位牛奶。有 M 个供应商，每个供应商有单价 p 和最多可供应数量 a。

求买到至少 N 单位牛奶的最小花费。

输入格式

第一行两个整数 N, M。 接下来 M 行，每行两个整数 p, a。

输出格式

输出最小花费。

样例输入

100 5 5 20 9 40 3 10 8 80 6 30

样例输出

630

提示

按单价从小到大排序，优先买便宜的。