A6896 | $Turn Off The TV$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

第一行一个整数 $n$（$1\le n\le 200000$），表示电视台的数量。 接下来 $n$ 行每行两个整数 $l_i,r_i$（$0\leq l_i \leq r_i\leq 10 ^ 9$），表示第 $i$ 台电视工作的时间。

若不能关闭任何一台电视，输出 -1，否则，输出任何一台可以关闭的电视的编号（编号在 $1\sim n$ 之间）。

C++ 编辑器

输入

输出