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

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

Творческая стрит-арт-группа «Жизнь в красках» создаёт масштабные картины с помощью красок, которые меняют яркость в зависимости от температуры воздуха в разные сезоны. Затем группа снимает результат с высоты птичьего полёта и выкладывает полученные фото на своём сайте. Художники задумали новый проект — картину, которая будет по-разному выглядеть в течение года, в зависимости от того, какие краски видны в этот сезон. Специально под эту задачу художники подобрали k видов красок. Для каждого из видов они определили период в который краска достигает своей максимальной яркости (startstart, endend) и его продолжительность (brightnessperiodibrightness_period_i). II-я краска может приобретать самый яркий цвет равновероятно в любой из дней в промежутке от (startistart_i до endiend_i) включительно, а (brightnessperiodibrightness_period_i) указывает на то, сколько дней краска сохраняет период наибольшей яркости. Известно, что если краска не приобрела свою максимальную яркость, то она полностью сливается с другими красками образуя однотонный фон. Главный критерий — картина должна существовать круглый год. Т.е если в году ровно tt дней, в каждый из этих дней гарантированно хотя бы одна из красок должна иметь свою максимальную яркость. На основе данных о выведенных красках определите, получится ли у стрит-арт-группы осуществить задуманное.

Формат ввода

В первой строке находятся два целых числа kk, tt ( 1k21051 \le k \le 2*10^5, 1t10181 \le t \le 10^{18}). В следующих kk строках содержатся по 3 числа, ii-я строка содержит данные об ii-й краске: startistart_i, endiend_i, brightnessperiodibrightness_period_i (1starti1 \le start_i, endiend_i, brightnessperioditbrightness_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

Теги

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