Павел стремится создать игру своей мечты. Однако он понял, что своими силами ему не справиться, поэтому он основал девелоперскую компанию и нанял в нее n сотрудников. Теперь он хочет выделить из этих n сотрудников тех, кто будет заниматься непосредственно разработкой игры.
Каждый сотрудник обладает определенным уровнем скилла vi. Кроме того, каждый сотрудник не хочет работать в команде с тем, чей скилл сильно отличается от его, а именно, i-ый сотрудник не будет работать вместе с теми, чей скилл меньше li, и с теми, чей скилл больше ri.
Павел понимает, что игра его мечты не особо сложна для разработки, так что сотрудник с абсолютно любым уровнем скилла будет одинаково полезен. Поэтому он хочет набрать команду наибольшего возможного размера. Помогите ему выделить такую команду.
Выходные данные
В первой строке выведите единственное целое число m — количество сотрудников, которых Павел должен направить на разработку игры.
В следующей строке выведите m целых чисел через пробел — номера этих сотрудников, в любом порядке.
Если существует несколько оптимальных решений, выведите любое из них.
| № | Входные данные | Выходные данные |
|
1
|
4
2 8 9
1 4 7
3 6 8
5 8 10
|
3
1 3 4
|
|
2
|
6
3 5 16
1 6 11
4 8 12
7 9 16
2 10 14
8 13 15
|
4
1 2 3 5
|