翻译

Berland地区的腐败现象非常常见。

马上有一场选举，你事先知道了选民和政党的数量，分别为 $n$ 和 $m$ ，对于每一位选民，你知道他将要选举哪一个政党，不过，每一位选民都会在接受一定数额的金钱之后改变他的主意。如果你给第 $i$ 位选民 $c_i$ 数额的比特币，他就会选举任何你希望他选举的政党。

你的目的是让Berland的联合党赢得这场选举，联合党必须拥有比其它政党都多的选票，在此基础之上，你希望花费的比特币尽可能少。

输入格式

第一行包含两个整数 $n$ 和 $m$.

接下来 $n$ 行每一行两个整数—— $p_i$ 和 $c_i$ ，这一位选民将会选举政党的编号，和使他改变主意的最少比特币数额。
特别地，联合党的编号是1.

输出格式

一个整数，使联合党赢得选举所需花费的最少比特币数额。

特别地，联合党的编号是1.

输出格式

一个整数，使联合党赢得选举所需花费的最少比特币数额。