⼩杨的智慧购物

题目描述

⼩杨的班级要举办⼀个环保⼿⼯作品展览，⽼师请⼩杨去⽂具店购买 种不同的⽂具（例如：铅笔、橡⽪、尺⼦ 等）。 商店⾥共有 件⽂具，每件⽂具都有⼀个种类编号（从 到 ）和价格。 ⼩杨的预算有限，他想了⼀个聪明的办法：对于每种⽂具，他只买最便宜的那⼀件（如果同种⽂具有多件价格相同 且都是最便宜的，他只会购买其中的⼀件）。请你帮⼩杨计算出，买齐这 种⽂具⼀共需要花费多少钱。

输入格式

第⼀⾏两个正整数 ，代表⽂具的种类数和总数。 之后 ⾏，每⾏两个正整数 和 ，分别代表第 件⽂具的种类编号和它的价格。数据保证每个种类⾄少有⼀件 ⽂具可供购买。

输出格式

输出⼀⾏，代表购买⽂具的总价。

样例输入 #1

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

样例输出 #1

4

样例解释 #1

⽂具清单如下： ⽂具 1：种类 1，价格 1 ⽂具 2：种类 1，价格 2 ⽂具 3：种类 1，价格 1 ⽂具 4：种类 2，价格 3 ⽂具 5：种类 2，价格 10 ⼩杨的选择过程：对于种类 1：有三件商品，价格分别为 。其中最便宜的价格是 。对于种类 2：有两件商 品，价格分别为 。其中最便宜的价格是 。 计算总价：⼩杨购买这两类⽂具的总花费为 。

数据范围

对于所有测试点，保证 。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。