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 nn workers of staff. Now he wants to pick nn workers from the staff who will be directly responsible for developing a game.

Each worker has a certain skill level viv_{i} . Besides, each worker doesn't want to work with the one whose skill is very different. In other words, the ii -th worker won't work with those whose skill is less than lil_{i} , and with those whose skill is more than rir_{i} .

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 nn ( 1<=n<=1051<=n<=10^{5} ) — the number of workers Pavel hired.

Each of the following nn lines contains three space-separated integers lil_{i} , viv_{i} , rir_{i} ( 1<=li<=vi<=ri<=31051<=l_{i}<=v_{i}<=r_{i}<=3·10^{5} ) — the minimum skill value of the workers that the ii -th worker can work with, the ii -th worker's skill and the maximum skill value of the workers that the ii -th worker can work with.

输出格式

In the first line print a single integer mm — the number of workers Pavel must pick for developing the game.

In the next line print mm 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
    
首页