#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 官方测试数据。