题目描述

小明的爸爸种了 n 公斤西瓜，准备在集市上售卖。有 m 个顾客想买西瓜，每个顾客最多愿意购买 a 公斤，并且给出的每公斤价格为 b 元。小明想知道，如何安排售卖，才能用这些西瓜赚到最多的钱？

输入描述

第一行一个整数 n，表示西瓜总重量。 第二行一个整数 m，表示顾客数量。 接下来 m 行，每行两个整数，用空格隔开，表示每个顾客要买的重量（a 公斤）和每公斤价格（b 元）。

输出描述

一个整数，表示能获得的最大金额。

样例

10
5
3 8
4 7
2 6
5 5
1 4

69