CF976C Nested Segments

题目描述

##### 【题目大意】: 你得到了一个序列$a_1,a_2,a_3...a_n$,表示$n$个区间。你的任务是求出一对$(i,j)$,表示区间$j$包含区间$i$(注意是区间$j$包含$i$)。 我们定义区间$[l_2,r_2]$包含区间$[l_1,r_1]$当且仅当$l_1 \geq l_2$且$r_1 \leq r_2$。比如区间$[2,5]$包含区间$[3,5]$,因为$3 \geq 2,5 \leq 5$。再比如区间$[2,5]$不包含区间$[1,4]$,因为$1

输入格式

第一行一个整数$n(1 \leq n \leq 3 \times 10^5)$,表示区间的个数。 以下$n$行,每行两个数$l,r$,表示一个区间的左右端点。$1 \leq l \leq r \leq 1 \times 10^9$。 ----------------------------------

输出格式

一行两个数$(i,j)$,表示答案。如果有多解,输出任意一组解即可。如果无解,输出`-1 -1`。 -------------------------------------- 翻译至`HPXXZYY`。

说明/提示

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.