A93491.Turn Off The TV

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Luba 有 nn 台电视,并且她知道每台电视的工作时间是从 llrr。现在 Luba 想要关掉一些电视,使得播放电视节目的时间点不少于关掉这些电视之前。请你帮助 Luba,告诉她可以关闭哪些电视,若任何一台都不能关闭,输出 -1

输入格式

第一行一个整数 nn1n2000001\le n\le 200000),表示电视台的数量。

接下来 nn 行每行两个整数 li,ril_i,r_i0liri1090\leq l_i \leq r_i\leq 10 ^ 9),表示第 ii 台电视工作的时间。

输出格式

若不能关闭任何一台电视,输出 -1,否则,输出任何一台可以关闭的电视的编号(编号在 1n1\sim n 之间)。

首页