EduBrick

F. Деловые встречи

2500 мс · 256 МБ · всё или ничего

В течение дня возможны nn встреч. Настроение в начале дня равно kk. Встреча ii возможна, только если текущее настроение лежит в отрезке [ai,bi][a_i, b_i]; после неё настроение меняется на cic_i. Проведите как можно больше встреч и выведите порядок.

Формат ввода

В первой строке nn и kk (1≤n≤201 \le n \le 20, −100≤k≤100-100 \le k \le 100). В каждой из следующих nn строк — три числа aia_i, bib_i и cic_i (−100≤ai,bi,ci≤100-100 \le a_i, b_i, c_i \le 100).

Формат вывода

В первой строке выведите mm — наибольшее возможное число встреч. Во второй строке выведите mm номеров встреч в порядке их проведения. Если ответов несколько, выведите любой.

Если m=0m = 0, вторая строка может быть пустой.

Примеры

ввод
3 0
1 3 3
0 1 2
1 3 1
вывод
3
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.