小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 M 种不同的文具(例如:铅笔、橡皮、尺子等)。
商店里共有 N 件文具,每件文具都有一个种类编号(从 1 到 M)和价格。
小杨的预算有限,他想了一个聪明的办法:对于每种文具,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的,他只会购买其中的一件)。请你帮小杨计算出,买齐这 M 种文具一共需要花费多少钱。
第一行两个正整数 M, N,代表文具的种类数和总数。
之后 N 行,每行两个正整数 K_i 和 P_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