题目描述

公司采购部需要购入 $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

提示

样例解释

商品目录如下：

• 商品 1：种类 1，报价 $1$
• 商品 2：种类 1，报价 $2$
• 商品 3：种类 1，报价 $1$
• 商品 4：种类 2，报价 $3$
• 商品 5：种类 2，报价 $10$

采购员的选择过程：对于种类 1：有三件商品，报价分别为 $1, 2, 1$。其中最低报价为 $1$。对于种类 2：有两件商品，报价分别为 $3, 10$。其中最低报价为 $3$。

计算总价：采购员购买这两类用品的总花费为 $1 + 3 = 4$。

数据范围

对于所有测试点，保证 $1 \leq M \leq N \leq 10^5$，$1 \leq K_i \leq M$，$1 \leq P_i \leq 10^3$。