小杨的智慧购物

题目描述

小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买 $M$ 种不同的文具（例如：铅笔、橡皮、尺子等）。

商店里共有 $N$ 件文具，每件文具都有一个种类编号（从 $1$ 到 $M$）和价格。

小杨的预算有限，他想了一个聪明的办法：对于每种文具，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的，他只会购买其中的一件）。本题建议将所有文具按价格升序排序后，依次贪心选取每种的最小价格。请你帮小杨计算出，买齐这 $M$ 种文具一共需要花费多少钱。

输入格式

第一行两个正整数 $M, N$，代表文具的种类数和总数。输入数据保证每种文具的商品已按价格从低到高排列。

之后 $N$ 行，每行两个正整数 $a_i$ 和 $p_i$，分别代表第 $i$ 件文具的种类编号和它的价格。

数据保证每个种类至少有一件文具可供购买。

输出格式

输出一行，代表购买文具的总价。

样例输入 #1

2 5
1 1
1 2
1 1
2 3
2 10

样例输出 #1

4

样例解释

文具清单如下：

• 文具1：种类1，价格1
• 文具2：种类1，价格2
• 文具3：种类1，价格1
• 文具4：种类2，价格3
• 文具5：种类2，价格10

小杨的选择过程：

对于种类1：有三件商品，价格分别为 $1, 2, 1$。其中最便宜的价格是 $1$。

对于种类2：有两件商品，价格分别为 $3, 10$。其中最便宜的价格是 $3$。

计算总价：$1 + 3 = 4$。

数据范围

对于所有测试点，保证 $1 \le M \le 10^5$，$1 \le N \le 10^5$，$1 \le p_i \le 10^4$。

知识点与难度

本题涉及的知识点从属于 GESP三级（一维数组、枚举），难度等级：入门。