Ký túc xá có n phòng trọ, được đánh số từ 1 đến n. Có m người thuê trọ. Mỗi người được đăng ký thuê một dãy liên tiếp các phòng, từ phòng ~a_i~ đến ~b_i~.

Hỏi có tồn tại phòng trọ nào bị thuê trùng bởi từ 2 người trở lên không?

📥 Input:

Dòng đầu chứa hai số nguyên n và m ~(1 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^4)~

m dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a_i~, ~b_i~ ~(1 ≤ a_i ≤ b_i ≤ n)~, mô tả dãy phòng người thứ i muốn thuê.

📤 Output:

In ra YES nếu tồn tại ít nhất một phòng bị thuê bởi nhiều hơn 1 người.

Ngược lại, in ra NO.

📌 Ví dụ:

Input:

10 3
1 3
4 7
2 5

Output:

YES

Vì phòng số 2, 3, 4, 5 đều bị thuê trùng.