241834 - 小杨的智慧购物(shopping)比赛测试

题目描述

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

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

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

输入

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

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

输出

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

样例

输入

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

输出

4

输入

3 10
3 970
1 406
2 191
2 619
2 357
3 814
2 681
1 178
3 834
3 324

输出

693

输入

5 10
2 408
5 237
1 93
3 668
2 163
4 345
5 689
2 507
3 750
3 134

输出

972
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 15
通过人数 6
金币数量 1 枚
难度 未标记


上一题 下一题