Problem F: 采购零件

Problem F: 采购零件

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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\)