题目描述

在一条坐标线上有 $n$ 个线段，第 $i$ 个线段的起点为 $l_{i}$，终点为 $r_{i}$。我们用 $[l_{i}, r_{i}]$ 表示这样一条线段。

你认为在这些定义好的线段中，有一条线段能够覆盖其他所有线段。换句话说，存在这样一条线段，它包含了集合中的所有其他线段。现在你想要验证这个想法。请在给定的集合中找到能够覆盖所有其他线段的线段，并输出它的编号。如果不存在这样的线段，输出 $-1$。

形式化地说，我们认为线段 $[a, b]$ 能够覆盖线段 $[c, d]$，当且仅当 $a \leq c \leq d \leq b$ 满足。

输入格式

第一行包含一个整数 $n$（$1\leq n\leq 10^{5}$），表示线段的数量。接下来的 $n$ 行，每行包含两个用空格分隔的整数 $l_{i}, r_{i}$（$1\leq l_{i}\leq r_{i}\leq 10^{9}$），表示第 $i$ 个线段的左右端点。

保证没有两条线段完全重合。

输出格式

输出一个整数，表示能够覆盖所有其他线段的线段的编号。如果不存在这样的线段，输出 $-1$。

线段的编号从 $1$ 开始，按照输入顺序依次编号。

说明/提示

由 ChatGPT 5 翻译

样例

3
1 1
2 2
3 3

-1

6
1 5
2 3
1 10
7 10
7 7
10 10

3