Реклама на огорожі#3902
Іван живе в затишному маленькому будинку в селі. Нещодавно паркан навколо його володіння було пофарбовано в червоний колір. Але одного разу в село приїхав рекламний агент і почав розклеювати рекламу всюди, навіть на паркані Івана.
Кожного дня на паркані з'являється нова реклама. За останні днів було розміщено реклам, і Іван підозрює, що весь його паркан, який складається з дощок, тепер повністю заклеєний оголошеннями. Дошки мають послідовну нумерацію від до .
На щастя, сусід Івана Петро стежив за тим, які дошки були заклеєні рекламою кожного дня. На -й день Петро помітив, що реклама покрила дошки з l_i по r_i включно. Може статися так, що нове оголошення повністю або частково закриває вже існуючу рекламу.
Щоб подати скаргу до сільської адміністрації, Івану потрібно впевнитися, що кожна дошка на паркані дійсно заклеєна рекламою. Ваше завдання — допомогти йому з'ясувати, чи це так.
Перший рядок містить два цілі числа та — кількість дощок у паркані та кількість днів, коли Петро записував свої спостереження (1 \le m \le 10000, 1 \le n \le 1000). Кожен з наступних рядків містить по два цілі числа l_i та r_i (1 \le l_i \le r_i \le m), які означають діапазон дощок, заклеєних рекламою у -й день.
Виведіть "YES", якщо весь паркан заклеєний рекламою, інакше виведіть "NO".
Приклад 1