AT_nyc2015_6 番号札

[problemUrl]: https://atcoder.jp/contests/NYC2015/tasks/nyc2015_6 输入以以下格式从标准输入给出。 > $N$ $a_1$ $c_1$ ⋮ $a_N$ $c_N$ 请将答案输出一行。 ``` 4 27 2 2000 4 2015 4 2100 1 ``` ``` 277 ``` ``` 3 1 1 2 2 3 1 ``` ``` 0 ```

第一行为一个整数 $N$，表示编号牌的数量。 接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $c_i$，分别表示第 $i$ 张编号牌上的数字和颜色。

输出满足条件的 $M$ 的个数。如果 $M$ 的取值有无穷多种，输出 $-1$。

### 限制条件 すぬけ君有 $N$ 张编号牌。第 $i$ 张编号牌上写有数字 $a_i$，颜色为 $c_i$。 すぬけ君认为，存在某个正整数 $M$，数字和颜色之间存在如下关系： - $1,\ldots,M$ 被涂成同一种颜色。 - $M+1,\ldots,2M$ 被涂成另一种同样的颜色。 - $2M+1,\ldots,3M$ 被涂成另一种同样的颜色。 - 以此类推。 请你求出可能的 $M$ 有多少种。如果 $M$ 的取值有无穷多种，请输出 $-1$。 - $1 \leq N \leq 20$ - $1 \leq a_1$ - $1 \leq c_i \leq 20$ 由 ChatGPT 4.1 翻译