#473. [GESP202512 3级] 小杨的智慧购物

[GESP202512 3级] 小杨的智慧购物

[GESP202512 3级] 小杨的智慧购物

原题:B4450(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

有 M 种商品、N 件备选物品,每件有种类号与价格。每种只买最便宜的一件,求买齐所有种类的最低费用。

输入格式

第一行 M N;随后 N 行各为种类 K_i、价格 P_i。

输出格式

输出最小总花费。

数据范围

1<=M<=N<=100000;价格 1~1000;每种至少一件。

样例输入

1 1
1 583

样例输出

583

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。