F. Деловые встречи
2500 мс · 256 МБ · всё или ничего
В течение дня возможны встреч. Настроение в начале дня равно . Встреча возможна, только если текущее настроение лежит в отрезке ; после неё настроение меняется на . Проведите как можно больше встреч и выведите порядок.
Формат ввода
В первой строке и (, ). В каждой из следующих строк — три числа , и ().
Формат вывода
В первой строке выведите — наибольшее возможное число встреч. Во второй строке выведите номеров встреч в порядке их проведения. Если ответов несколько, выведите любой.
Если , вторая строка может быть пустой.
Примеры
ввод
3 0 1 3 3 0 1 2 1 3 1
вывод
3
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.