Как студент факультета компьютерных наук, Алекс сталкивается с трудной задачей — принятием душа. Он старается принимать душ ежедневно, но, несмотря на все его усилия, всегда возникают препятствия. Ему требуется \(s\) минут, чтобы принять душ, а в сутках всего \(m\) минут!
У него уже запланировано \(n\) задач на день. Задача \(i\) представлена интервалом \((l_i\), \(r_i)\), что означает, что Алекс занят и не может принять душ в этот временной интервал (в любой момент времени строго между \(l_i\) и \(r_i\)). Ни одна из задач не пересекается с другой.
Учитывая все \(n\) временных интервалов, сможет ли Алекс принять душ в этот день? Другими словами, будет ли у Алекса свободный временной интервал длиной не менее \(s\)?
В первом примере Алекс может принять душ в первые \(3\) минуты дня и не пропустить ни одну из задач.
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если Алекс может принять душ для данного набора входных данных, и «NO» (также без кавычек) в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», и «Yes» будут признаны положительным ответом).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3 3 10
3 5
6 8
9 10
3 3 10
1 2
3 5
6 7
3 3 10
1 2
3 5
6 8
3 4 10
1 2
6 7
8 9
|
YES
YES
NO
YES
|