CF377D.Developing Game
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Pavel is going to make a game of his dream. However, he knows that he can't make it on his own so he founded a development company and hired n workers of staff. Now he wants to pick n workers from the staff who will be directly responsible for developing a game.
Each worker has a certain skill level vi . Besides, each worker doesn't want to work with the one whose skill is very different. In other words, the i -th worker won't work with those whose skill is less than li , and with those whose skill is more than ri .
Pavel understands that the game of his dream isn't too hard to develop, so the worker with any skill will be equally useful. That's why he wants to pick a team of the maximum possible size. Help him pick such team.
输入格式
The first line contains a single integer n ( 1<=n<=105 ) — the number of workers Pavel hired.
Each of the following n lines contains three space-separated integers li , vi , ri ( 1<=li<=vi<=ri<=3⋅105 ) — the minimum skill value of the workers that the i -th worker can work with, the i -th worker's skill and the maximum skill value of the workers that the i -th worker can work with.
输出格式
In the first line print a single integer m — the number of workers Pavel must pick for developing the game.
In the next line print m space-separated integers — the numbers of the workers in any order.
If there are multiple optimal solutions, print any of them.
输入输出样例
输入#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