A105541.[GESP202512 三级]小杨的智慧购物

普及-

GESP

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#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=41 + 3 = 4

数据范围:

对于所有测试点,保证 1MN1051 \leq M \leq N \leq 10^5, 1KiM1 \leq K_i \leq M, 1Pi1031 \leq P_i \leq 10^3

首页