题目描述：

新年快到了，笑笑打算给他的好朋友们发贺年卡，他已经选好了要购买的贺卡样式。 他查看了若干商铺的价格与库存，希望在保证买到 m 张贺卡 的前提下，使花费 最少。

给定每个商铺的单价与库存量，保证所有商铺的存货总和不少于 m。 请计算笑笑最少需要花费多少钱。

输入格式：

第一行两个整数 m 和 n，分别表示需要购买的贺卡数量和商铺数量。 接下来 n 行，每行两个整数：单价 price 和库存量 stock。

输出格式：

输出一个整数，表示最少花费的金额。

样例输入：

10 4
4 3
6 2
8 10
3 6

36