g5-09062. 最优张数 未做

卡牌游戏里有 $n$ 种流派、$m$ 张收藏卡，第 $i$ 张卡当前属于流派 $p_i$，花 $c_i$ 金币可以把它改成任意流派。要让最后 $1$ 号流派的卡严格多于其他每一种流派。

设 $f(k)$ 是最终 $1$ 号流派恰好有 $k$ 张时的最少花费（不可行为无穷大）。$f$ 的最小值可能在多个 $k$ 上取到——输出其中最小的那个 $k$。

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

一行一个整数：最优花费对应的最小终态张数。

各终态花费：$f(1)=7$，$f(2)=2$，$f(3)=2$，$f(4)=4$，$f(5)=7$。最小花费 $2$ 在 $k=2$ 和 $k=3$ 都取到，输出较小的 $2$。

$1\le n,m\le 1000$，$1\le p_i\le n$，$1\le c_i\le 10^9$。