Задача №111654. Воспоминания

После открытия, как это обычно бывает, всех участников ведут на экскурсию. Естественно, Олимпиада Шаманов-Профессионалов — не исключение.

Проезжая мимо очередной местной достопримечательности, Егор вспомнил, как весело было на сборах перед олимпиадой. Помнится, в один день им пришлось решать целых десять задач! Но, не растерявшись, Егор определил, что он точно решит все задачи с первой по третью, Саша без раздумий принялся за четвертую, пятую и шестую задачи, Андрей к концу дня справился со всеми задачами с седьмой по девятую, а Стёпа смог решить самую сложную десятую задачу.

После того, как Егор поделился воспоминаниями с Сашей, тот сразу же сформулировал задачу: а если бы ребят было не четверо, а N человек, и задач предлагалось M? Пусть тогда каждый сразу определил, что он решит все задачи с bi по ei, но не сможет сделать ни одной другой. Смогут ли они вместе решить все задачи, или же найдется такая, которая никому не по зубам?

От нечего делать Егор призадумался: а как же решить такую задачу?

Входные данные

В первой строке содержатся два натуральных числа N и M — количество участников и задач соответственно. Далее следуют N строк по два натуральных числа bi и ei в каждой (1 ≤ si ≤ ei ≤ M), которые означают, что i-ый участник решит все задачи с bi-ой по ei-ую.

Выходные данные

В единственной строке выведите "YES", если участники справятся со всеми задачами, или "NO" в противном случае.

Примечание

Тесты в этой задаче состоят из шести групп:

  1. Тесты 1-2. Тесты из условия. Оцениваются в 0 баллов.
  2. Тесты 3-7. Тесты с ограничением 1 ≤ N, M ≤ 10. Группа тестов оценивается в 15 баллов, при этом баллы ставятся только за прохождение всех тестов группы.
  3. Тесты 8-17. Тесты с ограничением 1 ≤ N, M ≤ 100. Группа тестов оценивается в 15 баллов, при этом баллы ставятся только за прохождение всех тестов 1 и 2 группы.
  4. Тесты 18-27. Тесты с ограничением 1 ≤ N, M ≤ 1000. Группа тестов оценивается в 20 баллов, при этом баллы ставятся только за прохождение всех тестов 1, 2 и 3 группы.
  5. Тесты 28-37. Тесты с ограничением 1 ≤ N ≤ 105;1 ≤ M ≤ 1000. Группа тестов оценивается в 20 баллов, при этом баллы ставятся только за прохождение всех тестов 1, 2, 3 и 4 группы.
  6. Тесты 38-52. Тесты с ограничением 1 ≤ N ≤ 105;1 ≤ M ≤ 109. Группа тестов оценивается в 30 баллов, при этом баллы ставятся только за прохождение всех тестов 1, 2, 3, 4 и 5 группы.

Примеры
Входные данные
2 10
1 4
3 10
Выходные данные
YES
Входные данные
2 10
1 9
2 9
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему