#8784. 「第四届小英雄杯模拟赛」小英雄机器人之苗疆秘境 普及−

今年暑假，小英雄机器人组织了一个名为“贵州苗疆秘境研学营”的活动，主题是体验农村生活，参与的学生通过亲身体验，收获了许多宝贵的人生经验。其中，有一项活

动是采摘留守老人家中的蔬菜，并赶集市售卖。此次售卖活动中考拉老师希望考考同学们如何合理售卖这些蔬菜获得最大收益。

假设现在你是其中一员，你有 的蔬菜，集市上有 个顾客，每个顾客的需求量和购买单价都有不同。你需要根据每个顾客的需求量和他们愿意支付的单

价来售卖，允许只满足顾客的部分需求量，目标是最大化你的总收益。

第一行输入两个整数 和 ，分别表示你有 的蔬菜和有 个顾客。

接下来的 行，每行包含两个整数 和 ，分别表示第 个顾客的需求量（单位：）和他们愿意支付的单价（单位：元/）。

输出一个整数，表示你通过售卖蔬菜能获得的最大收益。

样例输入

复制10 3
3 5
5 6
2 4

样例输出

复制53