小明的爸爸种了 n 公斤西瓜,准备在集市上售卖。有 m 个顾客想买西瓜,每个顾客最多愿意购买 a 公斤,并且给出的每公斤价格为 b 元。小明想知道,如何安排售卖,才能用这些西瓜赚到最多的钱?
第一行一个整数 n,表示西瓜总重量。 第二行一个整数 m,表示顾客数量。 接下来 m 行,每行两个整数,用空格隔开,表示每个顾客要买的重量(a 公斤)和每公斤价格(b 元)。
一个整数,表示能获得的最大金额。
10 5 3 8 4 7 2 6 5 5 1 4
69