g5-09066. 收藏卡之王·全联赛 未做

全联赛有 $n$ 个卡牌流派（$n$ 可以非常大），但收藏卡一共只有 $m$ 张。第 $i$ 张卡当前属于流派 $p_i$，花 $c_i$ 金币可以把它改成任意流派。

要让最后 $1$ 号流派的卡严格多于其他每一种流派，最少花多少金币？

第一行两个整数 $n,m$。接下来 $m$ 行，每行两个整数 $p_i,c_i$。

一行一个整数：最少花费。

花 $1$ 把第 $3$ 张卡（$(3,1)$）改成 $1$ 号流派：$1$ 号 $2$ 张、$2$ 号 $1$ 张、$3$ 号 $1$ 张，$2>1$ 且 $2>1$。

$1\le n\le 2\times 10^5$，$1\le m\le 2000$，$1\le p_i\le n$，$1\le c_i\le 10^9$。