购买礼物

题目描述

元旦到了，学校里面需要采购铅笔作为礼物发放。童童老师负责采购，先去 $n$ 个商店询问了价格和数量。现在请会编程的你，帮助童童老师买 $m$ 根铅笔最少用多少钱。

输入格式

第一行，两个整数 $m$ 和 $n$，为购买铅笔的总数和商店的数量，整数之间使用一个空格隔开。 以下 $n$ 行，每行两个整数，$a$ 和 $b$ 为铅笔的单价和数量，整数之间使用一个空格隔开。

输出格式

一个整数，为童童老师花费的最小费用。

10 5
4 8
2 5
3 6
4 9
5 8

25

提示

#### 数据范围与提示 $0

来源

童程童美