- Описание
- Отправленные решения
7. Жизнь в красках
Творческая стрит-арт-группа «Жизнь в красках» создаёт масштабные картины с помощью красок, которые меняют яркость в зависимости от температуры воздуха в разные сезоны. Затем группа снимает результат с высоты птичьего полёта и выкладывает полученные фото на своём сайте. Художники задумали новый проект — картину, которая будет по-разному выглядеть в течение года, в зависимости от того, какие краски видны в этот сезон. Специально под эту задачу художники подобрали k видов красок. Для каждого из видов они определили период в который краска достигает своей максимальной яркости (, ) и его продолжительность (). -я краска может приобретать самый яркий цвет равновероятно в любой из дней в промежутке от ( до ) включительно, а () указывает на то, сколько дней краска сохраняет период наибольшей яркости. Известно, что если краска не приобрела свою максимальную яркость, то она полностью сливается с другими красками образуя однотонный фон. Главный критерий — картина должна существовать круглый год. Т.е если в году ровно дней, в каждый из этих дней гарантированно хотя бы одна из красок должна иметь свою максимальную яркость. На основе данных о выведенных красках определите, получится ли у стрит-арт-группы осуществить задуманное.
Формат ввода
В первой строке находятся два целых числа , ( , ). В следующих строках содержатся по 3 числа, -я строка содержит данные об -й краске: , , (, , )
Формат вывода
В единственной строке выведите 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