CF976C.Nested Segments

You are given a sequence _a_1, _a_2, ..., a__n of one-dimensional segments numbered 1 through n. Your task is to find two distinct indices i and j such that segment a__i lies within segment a__j.

Segment [_l_1, _r_1] lies within segment [_l_2, _r_2] iff _l_1 ≥ _l_2 and _r_1 ≤ _r_2.

Print indices i and j. If there are multiple answers, print any of them. If no answer exists, print -1 -1.

给你一个一维线段序列 $a_1, a_2, ..., a_n$，编号为 $1$ 到 $n$。你的任务是找出两个不同的下标 $i$ 和 $j$，使得线段 $a_i$ 完全位于线段 $a_j$ 内部。

线段 $[l_1, r_1]$ 位于线段 $[l_2, r_2]$ 内部，当且仅当 $l_1 \ge l_2$ 且 $r_1 \le r_2$。

输出下标 $i$ 和 $j$。若存在多个答案，输出任意一组即可。若不存在这样的答案，则输出 -1 -1。

The first line contains one integer n (1 ≤ n ≤ 3·105) — the number of segments.

Each of the next n lines contains two integers l__i and r__i (1 ≤ l__i ≤ r__i ≤ 109) — the i-th segment.

第一行包含一个整数 $n$（$1 \leq n \leq 3 \cdot 10^5$）——线段的数量。

接下来的 $n$ 行中，每行包含两个整数 $l_i$ 和 $r_i$（$1 \leq l_i \leq r_i \leq 10^9$）——第 $i$ 条线段。

Print two distinct indices i and j such that segment a__i lies within segment a__j. If there are multiple answers, print any of them. If no answer exists, print -1 -1.

输出两个不同的下标 $i$ 和 $j$，使得线段 $a_i$ 完全位于线段 $a_j$ 内部。若存在多个答案，输出任意一个即可。若不存在这样的答案，则输出 -1 -1。

In the first example the following pairs are considered correct:

• (2, 1), (3, 1), (4, 1), (5, 1) — not even touching borders;
• (3, 2), (4, 2), (3, 5), (4, 5) — touch one border;
• (5, 2), (2, 5) — match exactly.

在第一个示例中，以下数对被认为是正确的：

• (2, 1), (3, 1), (4, 1), (5, 1) — 完全不接触边界；
• (3, 2), (4, 2), (3, 5), (4, 5) — 接触一条边界；
• (5, 2), (2, 5) — 完全匹配。