该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明有 $n$ 个糖果罐，分别放在 $m$ 个不同的柜子里，保证每一个柜子里都至少有一个糖果罐。

第 $i$ 个罐子里有 $c_i$ 颗糖果。

每天，小明会选择一个柜子，然后从该柜子里的每一个糖果罐中各取出 $1$ 颗糖果吃掉。

取糖条件：被选中的柜子里，每个糖果罐当前至少还有 $1$ 颗糖果（否则无法取出）。

请问：小明最多可以实际吃到多少天？

输入格式

第一行两个整数 $n$、$m$，分别表示糖果罐的数量和柜子的数量。

接下来 $n$ 行，每行两个整数 $x$ 和 $c_i$，分别表示第 $i$ 个糖果罐所在的柜子编号和罐子里的初始糖果数。

输出格式

一个整数，表示小明最多能吃的天数。

4 3
2 3
1 2
3 6
2 2

10

2 2
1 13
2 12

25

数据规模与约定

对于 $100\%$ 的数据，满足：

• $1 \le m \le n \le 1000$
• $1 \le x \le m$
• $1 \le c_i \le 10^6$