← 返回题目列表

Codeforces · 377/D

D. 开发游戏

中文机器翻译题面 查看原题

帕维尔将制作一款他梦想的游戏。然而,他知道自己无法做到这一点,因此他成立了一家开发公司并雇用了n名员工。现在他想从员工中挑选n名直接负责开发一款游戏的员工。

每个工人都有一定的技能级别 vi。此外,每个工人都不想与技能差异很大的人一起工作。换句话说,第 i 个工人不会与技能低于 li 的人一起工作,也不会与技能高于 ri 的人一起工作。

Pavel 明白他梦想的游戏并不难开发,因此具有任何技能的工人都同样有用。这就是为什么他想挑选一支尽可能规模的球队。帮助他挑选这样的球队。

输入

第一行包含一个整数 n (1 ≤ n ≤ 105) — Pavel 雇用的工人数量。

以下 n 行每行包含三个空格分隔的整数 li, vi, ri (1 ≤ li ≤ vi ≤ ri ≤ 3·105) — 第 i 个工人可以使用的工人的最小技能值、第 i 个工人的技能以及第 i 个工人可以使用的工人的最大技能值。

输出

在第一行中打印一个整数 m — Pavel 必须选择用于开发游戏的工人数量。

在下一行中打印 m 个空格分隔的整数——任意顺序的工人数量。

如果有多个最优解,则打印其中任意一个。

示例

输入 #1

4
2 8 9
1 4 7
3 6 8
5 8 10

输出 #1

3
1 3 4

输入 #2

6
3 5 16
1 6 11
4 8 12
7 9 16
2 10 14
8 13 15

输出 #2

4
1 2 3 5