#9374. 「GESP25.12三级」小杨的智慧购物 入门

时间限制:1000 ms 内存限制:512 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

商店里共有 件文具,每件文具都有一个种类编号(从 )和价格。

小杨的预算有限,他想了一个聪明的办法:对于每种文具,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的,他只会购买其中的一件)。请你帮小杨计算出,买齐这 种文具一共需要花费多少钱。

输入格式

第一行两个正整数 ,代表文具的种类数和总数。

之后 行,每行两个正整数 ,分别代表第 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。

输出格式

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

样例

样例输入

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

样例输出

4

样例解释

文具清单如下:

  • 文具 1:种类 1,价格
  • 文具 2:种类 1,价格
  • 文具 3:种类 1,价格
  • 文具 4:种类 2,价格
  • 文具 5:种类 2,价格

小杨的选择过程:对于种类 1:有三件商品,价格分别为 。其中最便宜的价格是 。对于种类 2:有两件商品,价格分别为 。其中最便宜的价格是

计算总价:小杨购买这两类文具的总花费为

数据范围与提示

对于所有测试点,保证