Tại một ngôi làng nhỏ nằm ngoài bảy ngọn đồi và bảy biển, Bạch Tuyết sống cùng với ~N~ người lùn, những người dành toàn bộ thời gian để ăn uống và chơi Liên minh huyền thoại. Bạch Tuyết muốn chấm dứt tình trạng này nên đã tổ chức các lớp tập thể dục cho các em.

Khi bắt đầu mỗi lớp học, các chú lùn phải đứng xếp hàng, sắp xếp theo chiều cao của mình. Với mục đích của nhiệm vụ này, giả sử rằng người lùn có độ cao ~1, 2, ..., N~ (mỗi người đúng một lần). Tuy nhiên, trí thông minh của người lùn đã phần nào suy giảm do lối sống không lành mạnh nên họ không có khả năng tự sắp xếp theo chiều cao. Đó là lý do tại sao Bạch Tuyết giúp đỡ họ bằng cách đưa ra các mệnh lệnh có dạng:

• ~1~ ~X~ ~Y~ -- các chú lùn ở vị trí ~X~ và ~Y~ trong hàng phải đổi chỗ cho nhau.

Cô cũng kiểm tra thứ tự của chúng bằng cách đưa ra các truy vấn có dạng:

• ~2~ ~A~ ~B~ -- những người lùn có chiều cao ~A, A+1, ..., B~ (không nhất thiết phải theo thứ tự đó) có chiếm một dãy con liền kề của dòng hiện tại không?

Hãy giúp những chú lùn ngu ngốc làm theo hướng dẫn của Bạch Tuyết và trả lời những câu hỏi của cô ấy.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~M~ lần lượt là số lượng chú lùn và số lượng yêu cầu của Bạch Tuyết ~(2 \le N \le 200 000, 2 \le M \le 200 000)~.

• Dòng tiếp theo chứa ~N~ số nguyên dương cách nhau bằng dấu cách từ ~1~ đến ~N~, mỗi số đúng một lần, thể hiện sự sắp xếp ban đầu của các người lùn.

• Mỗi ~M~ dòng tiếp theo chứa một yêu cầu của Bạch Tuyết, có dạng "~1~ ~X~ ~Y~" ~(1 \le X, Y \le N, X ≠ Y)~ hoặc “~2~ ~A~ ~B~” ~(1 \le A \le B \le N)~, như được mô tả trong phát biểu vấn đề.

Output

• Đầu ra phải chứa một dòng cho mỗi yêu cầu loại 2, chứa câu trả lời cho truy vấn, “YES” hoặc “NO”.

Scoring

• Trong dữ liệu thử nghiệm có tổng điểm là 50, đối với tất cả các yêu cầu loại 2, ràng buộc ~B - A ≤ 50~ được giữ nguyên.

Sample Input 1

5 3
2 4 1 3 5
2 2 5
1 3 1
2 2 5

Sample Output 1

NO
YES

Sample Input 2

7 7
4 7 3 5 1 2 6
2 1 7
1 3 7
2 4 6
2 4 7
2 1 4
1 1 4
2 1 4

Sample Output 2

YES
NO
YES
NO
YES