CF1027F Session in BSU

Polycarp 就读于 Berland State University。很快他就要参加考试了。他需要通过恰好 $n$ 门考试。 对于每门考试 $i$，有两个已知的日期：$a_i$ —— 第一次可以参加该考试的日期，$b_i$ —— 第二次可以参加该考试的日期（$a_i < b_i$）。Polycarp 每天最多只能参加一门考试。对于每门考试，Polycarp 可以自行选择在哪一天参加。他必须通过所有 $n$ 门考试。 Polycarp 希望尽早通过所有考试。请输出 Polycarp 能够通过所有 $n$ 门考试的最早日期的最小编号。如果他无法通过所有考试，则输出 $-1$。

输入的第一行包含一个整数 $n$（$1 \le n \le 10^6$），表示考试的数量。 接下来的 $n$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \le a_i < b_i \le 10^9$），其中 $a_i$ 表示第 $i$ 门考试第一次可以参加的日期，$b_i$ 表示第二次可以参加的日期。

如果 Polycarp 无法通过所有 $n$ 门考试，输出 $-1$。否则，输出他能够通过所有考试的最早日期的最小编号。

由 ChatGPT 4.1 翻译