A93491.Turn Off The TV
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Luba 有 n 台电视,并且她知道每台电视的工作时间是从 l 到 r。现在 Luba 想要关掉一些电视,使得播放电视节目的时间点不少于关掉这些电视之前。请你帮助 Luba,告诉她可以关闭哪些电视,若任何一台都不能关闭,输出 -1。
输入格式
第一行一个整数 n(1≤n≤200000),表示电视台的数量。
接下来 n 行每行两个整数 li,ri(0≤li≤ri≤109),表示第 i 台电视工作的时间。
输出格式
若不能关闭任何一台电视,输出 -1,否则,输出任何一台可以关闭的电视的编号(编号在 1∼n 之间)。