Problem F: 采购零件
[Creator : ]
Description
工厂需要采购 M 种零件,商店一共有 N 件零件。每件零件有种类编号(1~M)和对应的价格。
同一种零件有多件商品,工厂每一种零件只买价格最贵的那一件(同最高价任选其一)。每种零件至少有一件货源。
求买齐全部 M 种零件,总共需要花费多少钱。
Input
第一行两个整数 M,N,分别代表零件种类总数、商店零件总件数。
之后 N 行,每行两个整数 \(K_i,P_i\),\(K_i\) 代表零件种类编号,\(P_i\) 代表该零件的价格。
Output
输出一行一个整数,采购全部种类零件的总花费。
1 <= M <= N <=105,1 <= Ki <=M,1<=Pi<=1000
Sample Input Copy
2 5
1 12
1 5
1 15
2 8
2 11
Sample Output Copy
26
HINT
样例输入 1
2 5
1 12
1 5
1 15
2 8
2 11
样例输出 1
26
解释:种类 1 最高价 15;种类 2 最高价 11;总和 \(15+11=26\)
样例输入 2
3 6
1 3
2 9
3 4
1 7
2 2
3 10
样例输出 2
26
解释:种类 1 最大 7;种类 2 最大 9;种类 3 最大 10;总和 \(7+9+10=26\)