459. Жизнь в красках

Не решаласьСредняя

Творческая стрит-арт-группа «Жизнь в красках» создаёт масштабные картины с помощью красок, которые меняют яркость в зависимости от температуры воздуха в разные сезоны. Затем группа снимает результат с высоты птичьего полёта и выкладывает полученные фото на своём сайте. Художники задумали новый проект — картину, которая будет по-разному выглядеть в течение года, в зависимости от того, какие краски видны в этот сезон. Специально под эту задачу художники подобрали k видов красок. Для каждого из видов они определили период в который краска достигает своей максимальной яркости ($start$, $end$) и его продолжительность ($brightness_period_i$). $I$-я краска может приобретать самый яркий цвет равновероятно в любой из дней в промежутке от ($start_i$ до $end_i$) включительно, а ($brightness_period_i$) указывает на то, сколько дней краска сохраняет период наибольшей яркости. Известно, что если краска не приобрела свою максимальную яркость, то она полностью сливается с другими красками образуя однотонный фон. Главный критерий — картина должна существовать круглый год. Т.е если в году ровно $t$ дней, в каждый из этих дней гарантированно хотя бы одна из красок должна иметь свою максимальную яркость. На основе данных о выведенных красках определите, получится ли у стрит-арт-группы осуществить задуманное.

Формат ввода

В первой строке находятся два целых числа $k$, $t$ ( $1 \le k \le 2*10^5$, $1 \le t \le 10^{18}$). В следующих $k$ строках содержатся по 3 числа, $i$-я строка содержит данные об $i$-й краске: $start_i$, $end_i$, $brightness_period_i$ ($1 \le start_i$, $end_i$, $brightness_period_i \le t$)

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

В единственной строке выведите Yes , если задумка художников реализуема, и No в противном случае.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
5 10
4 6 7
2 3 3
1 1 4
2 3 1
2 4 5
Вывод
Yes

Пример 2

Ввод
3 10
1 5 10
2 3 4
2 6 5
Вывод
No

Теги

Нужно войти, чтобы отправить решение.Войти