Mê cung dung nham

Một mê cung có dạng lưới chữ nhật kích thước $2\times n$. Người chơi xuất phát từ ô $(1,1)$ và cần đi tới cửa thoát ở ô $(2,n)$. Mỗi bước, người chơi chỉ được di chuyển sang một ô kề cạnh với ô đang đứng.

Ban đầu mọi ô đều là mặt đất và có thể đi vào. Trong quá trình chơi có $q$ thời điểm đáng chú ý: tại thời điểm thứ $i$, ô $(r_i,c_i)$ bị đảo trạng thái. Nếu ô đó đang là mặt đất thì nó biến thành dung nham (không thể đi vào nữa), ngược lại nếu đang là dung nham thì nó trở lại thành mặt đất.

Sau mỗi thời điểm, hãy xác định xem có còn tồn tại đường đi từ ô $(1,1)$ tới ô $(2,n)$ mà không đi qua ô dung nham nào hay không.

Dữ liệu đảm bảo hai ô $(1,1)$ và $(2,n)$ không bao giờ xuất hiện trong danh sách truy vấn.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $q$.
• $q$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $r_i$ và $c_i$, là toạ độ ô bị đảo trạng thái tại thời điểm thứ $i$.

Dữ liệu ra

In ra $q$ dòng. Dòng thứ $i$ ghi Yes nếu ngay sau thời điểm thứ $i$ vẫn đi được từ $(1,1)$ tới $(2,n)$, ngược lại ghi No.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le q\le {10}^5$
• $1\le r_i\le 2$, $1\le c_i\le n$

Ví dụ