题目背景

2025 年 12 月 GESP C++ 三级编程第 2 题

题目描述

小杨需要购买 $M$ 种不同的文具。商店里共有 $N$ 件文具，每件文具有一个种类编号和价格。

小杨会对每种文具只买最便宜的一件；如果同种文具有多件价格相同且都是最便宜的，购买其中任意一件即可。数据保证每个种类至少有一件文具可供购买。请计算买齐这 $M$ 种文具一共需要花费多少钱。

输入格式

第一行输入两个正整数 $M,N$，表示文具种类数和商店中文具总数。

接下来 $N$ 行，每行输入两个正整数 $K_i,P_i$，分别表示第 $i$ 件文具的种类编号和价格。

输出格式

输出一行一个整数，表示购买文具的总价。

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

4

数据范围与提示

• $1 \le M \le N \le 10^5$
• $1 \le K_i \le M$
• $1 \le P_i \le 10^3$

样例中种类 $1$ 的最低价格为 $1$，种类 $2$ 的最低价格为 $3$，总价为 $4$。