Luba 有 n 台电视,并且她知道每台电视的工作时间是从 l 到 r.现在 Luba 想要关掉一些电视,使得播放电视节目的时间点不少于关掉这些电视之前。请你帮助 Luba,告诉她可以关闭哪些电视,若任何一台都不能关闭,输出 -1 。
输入格式:
第一行一个整数 n(1≤n≤200000),表示电视台的数量。
接下来 n 行每行两个整数 li,ri,表示第 i 台电视工作的时间。(0≤li,ri≤109)
输出格式:
若不能关闭任何一台电视,输出 -1,否则,输出任何一台可以关闭的电视的编号。(编号在 1∼n之间)
感谢@凌幽 提供的翻译
fixed by 月
Luba 有 $n$ 台电视,并且她知道每台电视的工作时间是从 $l$ 到 $r$.现在 Luba 想要关掉一些电视,使得播放电视节目的时间点不少于关掉这些电视之前。请你帮助 Luba,告诉她可以关闭哪些电视,若任何一台都不能关闭,输出 `-1` 。
### 输入格式:
第一行一个整数 $n(1\le n\le 200000)$,表示电视台的数量。
接下来 $n$ 行每行两个整数 $l_i,r_i$,表示第 $i$ 台电视工作的时间。$(0\le l_i,r_i\le10^9)$
### 输出格式:
若不能关闭任何一台电视,输出 `-1`,否则,输出任何一台可以关闭的电视的编号。(编号在 $1\sim n$之间)
感谢@凌幽 提供的翻译
fixed by 月
仅作 Markdown 和 Latex 的修改。