题目描述

商店有 n 件商品，每件商品有种类编号 k 和价格 p。一共有 m 种商品，请求出每种商品最低价格的总和。

输入格式

第一行输入两个整数 m n，表示商品种类数和商品数量。接下来 n 行，每行输入两个整数 k p。

输出格式

输出一个整数，表示每种商品最低价格之和。

输入输出样例

输入

3 5
1 10
2 8
1 6
3 9
3 8

输出

22

数据范围与提示

保证 1 <= m <= 1000，1 <= n <= 100000，每种商品至少出现一次。可以用 if(a[k] == 0 || p < a[k]) a[k] = p; 维护最低价。

来源

GESP 3 级数组映射与计数专项训练。