담장 위의 광고

이반은 마을의 작고 아담한 집에 살고 있다. 그의 집 부지 옆에는 담장이 있는데, 얼마 전 빨간색으로 칠해졌다. 그런데 마을에 광고 전단을 붙이고 다니는 광고 요원이 찾아왔고, 담장에도 같은 운명이 닥쳤다.

매일 담장에는 새 광고가 붙는다. 그래서 지난 $n$일 동안 담장에는 이미 $n$장의 광고가 붙어 있고, 이반은 $m$개의 널빤지로 이루어진 담장 전체가 광고로 덮였을 것이라고 생각한다. 널빤지는 담장을 따라 1번부터 $m$번까지 번호가 매겨져 있다.

광고 요원이 와서 광고를 붙인 $n$일 각각에 대해, 이반의 이웃 표트르가 그 광고로 덮인 널빤지가 무엇인지 기록해 두었다는 사실이 밝혀졌다. 즉, $i$일째에 광고는 $l\_i$번 널빤지부터 $r\_i$번 널빤지까지를 차지하도록 붙어 있었다. 이때 광고 요원은 자기 광고 위에 새 광고를 전체적으로 또는 부분적으로 덮어 붙일 수 있었다.

마을 행정부에 민원을 넣으려면 이반은 담장 전체가 광고로 덮였는지 확인해야 한다. 그것이 사실인지 알아내도록 도와주자.

첫째 줄에는 두 자연수 $m$과 $n$이 주어진다. $m$은 담장의 널빤지 수, $n$은 표트르가 관찰한 날 수이다 ($1 \le m \le 10\,000$, $1 \le n \le 1000$).

다음 $n$개 줄에는 정수 $l\_i$, $r\_i$가 주어진다 ($1 \le l\_i \le r\_i \le m$). $i$번째 수의 쌍은 $i$일째에 광고로 덮인 담장 구간을 나타낸다.

담장 전체가 광고로 덮였으면 YES, 그렇지 않으면 NO를 출력한다.