题目描述

小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买 $M$ 种不同的文具（例如：铅笔、橡皮、尺子等）。

商店里共有 $N$ 件文具，每件文具都有一个种类编号（从 $1$ 到 $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$，最低为 $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$