시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB51719816641.709%

문제

옛날 옛적, 일곱 언덕과 일곱 바다를 건너 작은 마을이 있었어요. 백설공주는 놀고 먹고 자다가 일어나서 문명 5, 리그 오브 레전드, 풋볼 매니저를 하다가 다시 자는 난쟁이들 N명과 살고 있었어요. 계속되는 이런 생활에 진저리가 난 백설공주는 난쟁이들에게 고통을 주기로 결심했고, 체육 수업을 빙자한 얼차려를 주기로 했답니다!

수업이 시작할 때, 난쟁이들은 키가 큰 순서로 한 줄로 서 있어야 돼요. 신기하게도 난쟁이들 중 키가 같은 사람은 한 명도 없었고, 정확하게 1, 2, ... , Ncm의 키를 가지고 있었어요. 하지만, 난쟁이들의 머리는 계속되는 트롤링으로 인해 피폐해져 있었고, 자기들끼리 키를 비교해 한 줄로 설만큼의 지능조차 없었답니다. 그래서 백설공주는 다음 명령을 통해 난쟁이들을 조종하기로 했어요.

  • 1 X Y -- X번째 위치와 Y번째 위치에 있는 난쟁이 둘이 위치를 바꾸도록 합니다.또 백설공주는 다음 명령으로 난쟁이들이 줄 서있는 순서를 살펴봅니다.

또 백설공주는 다음 명령으로 난쟁이들이 제대로 서 있는지를 확인해요.

  • 2 A B -- A, A+1, ..., Bcm의 키를 가진 난쟁이들이 모두 이웃해 서 있는지 확인합니다(꼭 A, A+1, ..., B 순서일 필요는 없습니다).

멍청한 난쟁이들이 백설공주가 시키는대로 잘 따르게 도와줘 더 이상 백설공주가 화나지 않게 해주세요!

입력

입력의 첫 번째 줄에 난쟁이들의 인원수 N과 백설공주가 명령하는 횟수 M이 주어집니다.(2 ≤ N ≤ 200 000, 2 ≤ M ≤ 200 000).

다음 줄에는 난쟁이들이 처음에 서 있는 순서를 나타내는 N개의 자연수가 주어집니다(자연수의 범위는 1부터 N까지이며, 한 숫자는 한번만 주어집니다).

다음 M개의 줄에는 백설공주의 명령이 주어지는데, 

"1 X Y" (1 ≤ X, Y ≤N, X ≠ Y) 또는

“2 A B” (1 ≤ A ≤ B ≤ N) 꼴로 주어지고 그 의미는 위에서 설명한 바와 같습니다.

출력

출력엔 2번째 형태의 백설공주의 명령에 대한 대답을 "YES"나 "NO"로 한 줄에 한번씩 출력합니다.

예제 입력 1

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

예제 출력 1

NO
YES

예제 입력 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

예제 출력 2

YES
NO
YES
NO
YES
W3sicHJvYmxlbV9pZCI6IjU4MTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjZTBcdWQxYjVcdWJjMWJcdWIyOTQgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MWJcdWIwYTAgXHVjNjFiXHVjODAxLCBcdWM3N2NcdWFjZjEgXHVjNWI4XHViMzU1XHVhY2ZjIFx1Yzc3Y1x1YWNmMSBcdWJjMTRcdWIyZTRcdWI5N2MgXHVhYzc0XHViMTA4IFx1Yzc5MVx1Yzc0MCBcdWI5YzhcdWM3NDRcdWM3NzQgXHVjNzg4XHVjNWM4XHVjNWI0XHVjNjk0LiBcdWJjMzFcdWMxMjRcdWFjZjVcdWM4ZmNcdWIyOTQgXHViMTgwXHVhY2UwIFx1YmEzOVx1YWNlMCBcdWM3OTBcdWIyZTRcdWFjMDAgXHVjNzdjXHVjNWI0XHViMDk4XHVjMTFjIFx1YmIzOFx1YmE4NSA1LCBcdWI5YWNcdWFkZjggXHVjNjI0XHViZTBjIFx1YjgwOFx1YzgwNFx1YjRkYywgXHVkNDhiXHViY2ZjIFx1YjllNFx1YjJjOFx1YzgwMFx1Yjk3YyBcdWQ1NThcdWIyZTRcdWFjMDAgXHViMmU0XHVjMmRjIFx1Yzc5MFx1YjI5NCBcdWIwOWNcdWM3YzFcdWM3NzRcdWI0ZTQgTlx1YmE4NVx1YWNmYyBcdWMwYjRcdWFjZTAgXHVjNzg4XHVjNWM4XHVjNWI0XHVjNjk0LiBcdWFjYzRcdWMxOGRcdWI0MThcdWIyOTQgXHVjNzc0XHViN2YwIFx1YzBkZFx1ZDY1Y1x1YzVkMCBcdWM5YzRcdWM4MDBcdWI5YWNcdWFjMDAgXHViMDljIFx1YmMzMVx1YzEyNFx1YWNmNVx1YzhmY1x1YjI5NCBcdWIwOWNcdWM3YzFcdWM3NzRcdWI0ZTRcdWM1ZDBcdWFjOGMgXHVhY2UwXHVkMWI1XHVjNzQ0IFx1YzhmY1x1YWUzMFx1Yjg1YyBcdWFjYjBcdWMyZWNcdWQ1ODhcdWFjZTAsIFx1Y2NiNFx1YzcyMSBcdWMyMThcdWM1YzVcdWM3NDQgXHViZTU5XHVjNzkwXHVkNTVjIFx1YzViY1x1Y2MyOFx1YjgyNFx1Yjk3YyBcdWM4ZmNcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmY1XHViMmM4XHViMmU0ITxcL3A+XHJcblxyXG48cD5cdWMyMThcdWM1YzVcdWM3NzQgXHVjMmRjXHVjNzkxXHVkNTYwIFx1YjU0YywgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0XHVjNzQwIFx1ZDBhNFx1YWMwMCBcdWQwNzAgXHVjMjFjXHVjMTFjXHViODVjIFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjMTFjIFx1Yzc4OFx1YzViNFx1YzU3YyBcdWIzZmNcdWM2OTQuIFx1YzJlMFx1YWUzMFx1ZDU1OFx1YWM4Y1x1YjNjNCBcdWIwOWNcdWM3YzFcdWM3NzRcdWI0ZTQgXHVjOTExIFx1ZDBhNFx1YWMwMCBcdWFjMTlcdWM3NDAgXHVjMGFjXHViNzhjXHVjNzQwIFx1ZDU1YyBcdWJhODVcdWIzYzQgXHVjNWM2XHVjNWM4XHVhY2UwLCBcdWM4MTVcdWQ2NTVcdWQ1NThcdWFjOGMgMSwgMiwgLi4uICwgTmNtXHVjNzU4IFx1ZDBhNFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjNWM4XHVjNWI0XHVjNjk0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YjA5Y1x1YzdjMVx1Yzc3NFx1YjRlNFx1Yzc1OCBcdWJhMzhcdWI5YWNcdWIyOTQgXHVhY2M0XHVjMThkXHViNDE4XHViMjk0IFx1ZDJiOFx1Yjg2NFx1YjljMVx1YzczY1x1Yjg1YyBcdWM3NzhcdWQ1NzQgXHVkNTNjXHVkM2QwXHVkNTc0XHVjODM4IFx1Yzc4OFx1YzVjOFx1YWNlMCwgXHVjNzkwXHVhZTMwXHViNGU0XHViMDdjXHViOWFjIFx1ZDBhNFx1Yjk3YyBcdWJlNDRcdWFkNTBcdWQ1NzQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWMxMjRcdWI5Y2NcdWQwN2NcdWM3NTggXHVjOWMwXHViMmE1XHVjODcwXHVjYzI4IFx1YzVjNlx1YzVjOFx1YjJmNVx1YjJjOFx1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIFx1YmMzMVx1YzEyNFx1YWNmNVx1YzhmY1x1YjI5NCBcdWIyZTRcdWM3NGMgXHViYTg1XHViODM5XHVjNzQ0IFx1ZDFiNVx1ZDU3NCBcdWIwOWNcdWM3YzFcdWM3NzRcdWI0ZTRcdWM3NDQgXHVjODcwXHVjODg1XHVkNTU4XHVhZTMwXHViODVjIFx1ZDU4OFx1YzViNFx1YzY5NC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFggWSAtLSBYXHViYzg4XHVjOWY4IFx1YzcwNFx1Y2U1OFx1YzY0MCBZXHViYzg4XHVjOWY4IFx1YzcwNFx1Y2U1OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHViMDljXHVjN2MxXHVjNzc0IFx1YjQ1OFx1Yzc3NCBcdWM3MDRcdWNlNThcdWI5N2MgXHViYzE0XHVhZmI4XHViM2M0XHViODVkIFx1ZDU2OVx1YjJjOFx1YjJlNC5cdWI2MTAgXHViYzMxXHVjMTI0XHVhY2Y1XHVjOGZjXHViMjk0IFx1YjJlNFx1Yzc0YyBcdWJhODVcdWI4MzlcdWM3M2NcdWI4NWMgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0XHVjNzc0IFx1YzkwNCBcdWMxMWNcdWM3ODhcdWIyOTQgXHVjMjFjXHVjMTFjXHViOTdjIFx1YzBiNFx1ZDNiNFx1YmQwNVx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI2MTAgXHViYzMxXHVjMTI0XHVhY2Y1XHVjOGZjXHViMjk0IFx1YjJlNFx1Yzc0YyBcdWJhODVcdWI4MzlcdWM3M2NcdWI4NWMgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0XHVjNzc0IFx1YzgxY1x1YjMwMFx1Yjg1YyBcdWMxMWMgXHVjNzg4XHViMjk0XHVjOWMwXHViOTdjIFx1ZDY1NVx1Yzc3OFx1ZDU3NFx1YzY5NC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4yIEEgQiAtLSBBLCBBKzEsIC4uLiwgQmNtXHVjNzU4IFx1ZDBhNFx1Yjk3YyBcdWFjMDBcdWM5YzQgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0XHVjNzc0IFx1YmFhOFx1YjQ1MCBcdWM3NzRcdWM2YzNcdWQ1NzQgXHVjMTFjIFx1Yzc4OFx1YjI5NFx1YzljMCBcdWQ2NTVcdWM3NzhcdWQ1NjlcdWIyYzhcdWIyZTQoXHVhZjJkIEEsIEErMSwgLi4uLCBCIFx1YzIxY1x1YzExY1x1Yzc3YyBcdWQ1NDRcdWM2OTRcdWIyOTQgXHVjNWM2XHVjMmI1XHViMmM4XHViMmU0KS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWJhNGRcdWNjYWRcdWQ1NWMgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0XHVjNzc0IFx1YmMzMVx1YzEyNFx1YWNmNVx1YzhmY1x1YWMwMCBcdWMyZGNcdWQwYTRcdWIyOTRcdWIzMDBcdWI4NWMgXHVjNzk4IFx1YjUzMFx1Yjk3NFx1YWM4YyBcdWIzYzRcdWM2NDBcdWM5MTgmbmJzcDtcdWIzNTQgXHVjNzc0XHVjMGMxIFx1YmMzMVx1YzEyNFx1YWNmNVx1YzhmY1x1YWMwMCBcdWQ2NTRcdWIwOThcdWM5YzAgXHVjNTRhXHVhYzhjIFx1ZDU3NFx1YzhmY1x1YzEzOFx1YzY5NCE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWIwOWNcdWM3YzFcdWM3NzRcdWI0ZTRcdWM3NTggXHVjNzc4XHVjNmQwXHVjMjE4Jm5ic3A7Tlx1YWNmYyBcdWJjMzFcdWMxMjRcdWFjZjVcdWM4ZmNcdWFjMDAgXHViYTg1XHViODM5XHVkNTU4XHViMjk0IFx1ZDY5Zlx1YzIxOCZuYnNwO01cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LigyICZsZTsgTiAmbGU7IDIwMCAwMDAsIDIgJmxlOyBNICZsZTsgMjAwIDAwMCkuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViMDljXHVjN2MxXHVjNzc0XHViNGU0XHVjNzc0IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWMxMWMgXHVjNzg4XHViMjk0IFx1YzIxY1x1YzExY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQmbmJzcDtOXHVhYzFjXHVjNzU4IFx1Yzc5MFx1YzVmMFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQoXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzU4IFx1YmM5NFx1YzcwNFx1YjI5NCAxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzBcdWM3NzRcdWJhNzAsIFx1ZDU1YyBcdWMyMmJcdWM3OTBcdWIyOTQgXHVkNTVjXHViYzg4XHViOWNjIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNCkuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBNXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJjMzFcdWMxMjRcdWFjZjVcdWM4ZmNcdWM3NTggXHViYTg1XHViODM5XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NFx1YjM3MCwmbmJzcDs8XC9wPlxyXG5cclxuPHA+JnF1b3Q7MSBYIFkmcXVvdDsgKDEgJmxlOyBYLCBZICZsZTtOLCBYICZuZTsgWSkgXHViNjEwXHViMjk0PFwvcD5cclxuXHJcbjxwPiZsZHF1bzsyIEEgQiZyZHF1bzsgKDEgJmxlOyBBICZsZTsgQiAmbGU7IE4pIFx1YWYzNFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAgXHVhZGY4IFx1Yzc1OFx1YmJmOFx1YjI5NCBcdWM3MDRcdWM1ZDBcdWMxMWMgXHVjMTI0XHViYTg1XHVkNTVjIFx1YmMxNFx1YzY0MCBcdWFjMTlcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNWQ0IDJcdWJjODhcdWM5ZjggXHVkNjE1XHVkMGRjXHVjNzU4IFx1YmMzMVx1YzEyNFx1YWNmNVx1YzhmY1x1Yzc1OCBcdWJhODVcdWI4MzlcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YjMwMFx1YjJmNVx1Yzc0NCZuYnNwOyZxdW90O1lFUyZxdW90O1x1YjA5OCAmcXVvdDtOTyZxdW90O1x1Yjg1YyZuYnNwO1x1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTVjXHViYzg4XHVjNTI5Jm5ic3A7XHVjZDljXHViODI1XHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU4MTciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTTkpFR1VMSklDQSIsImRlc2NyaXB0aW9uIjoiPHA+SW4gYSBzbWFsbCB2aWxsYWdlIGJleW9uZCBzZXZlbiBoaWxscyBhbmQgc2V2ZW4gc2VhcywgU25vdyBXaGl0ZSBsaXZlcyB0b2dldGhlciB3aXRoIE4gZHdhcnZlcyB3aG8gc3BlbmQgYWxsIHRoZWlyIHRpbWUgZWF0aW5nIGFuZCBwbGF5aW5nIExlYWd1ZSBvZiBMZWdlbmRzLiBTbm93IFdoaXRlIHdhbnRzIHRvIHB1dCBhbiBlbmQgdG8gdGhpcywgc28gc2hlIGhhcyBvcmdhbml6ZWQgZ3ltIGNsYXNzZXMgZm9yIHRoZW0uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkF0IHRoZSBiZWdpbm5pbmcgb2YgZWFjaCBjbGFzcywgdGhlIGR3YXJ2ZXMgbXVzdCBzdGFuZCBpbiBsaW5lLCBvcmRlcmVkIGJ5IHRoZWlyIGhlaWdodC4gRm9yIHRoZSBwdXJwb3NlcyBvZiB0aGlzIHRhc2ssIGFzc3VtZSB0aGF0IHRoZSBkd2FydmVzIGhhdmUgaGVpZ2h0cyAxLCAyLCAuLi4sIE4gKGVhY2ggZXhhY3RseSBvbmNlKS4gSG93ZXZlciwgdGhlIGR3YXJ2ZXMmIzM5OyBpbnRlbGxpZ2VuY2UgaGFzIHNvbWV3aGF0IGRldGVyaW9yYXRlZCBmcm9tIHRoZSB1bmhlYWx0aHkgbGlmZXN0eWxlLCBzbyB0aGV5IGFyZSBpbmNhcGFibGUgb2Ygb3JkZXJpbmcgdGhlbXNlbHZlcyBieSBoZWlnaHQuIFRoYXQmIzM5O3Mgd2h5IFNub3cgV2hpdGUgaGVscHMgdGhlbSBieSBpc3N1aW5nIGNvbW1hbmRzIG9mIHRoZSBmb3JtOiZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgWCBZIC0tIGR3YXJ2ZXMgYXQgcG9zaXRpb25zIFggYW5kIFkgaW4gdGhlIGxpbmUgbXVzdCBzd2l0Y2ggcGxhY2VzLiZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlNoZSBhbHNvIGNoZWNrcyB0aGVpciBvcmRlcmluZyBieSBpc3N1aW5nIHF1ZXJpZXMgb2YgdGhlIGZvcm06Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MiBBIEIgLS0gZG8gZHdhcnZlcyB3aXRoIGhlaWdodHMgQSwgQSsxLCAuLi4sIEIgKG5vdCBuZWNlc3NhcmlseSBpbiB0aGF0IG9yZGVyKSBvY2N1cHkgYSBjb250aWd1b3VzIHN1YnNlcXVlbmNlIG9mIHRoZSBjdXJyZW50IGxpbmU/Jm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SGVscCB0aGUgZG9vZnVzIGR3YXJ2ZXMgZm9sbG93IFNub3cgV2hpdGUmIzM5O3MgaW5zdHJ1Y3Rpb25zIGFuZCByZXNwb25kIHRvIGhlciBxdWVyaWVzLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIHR3byBwb3NpdGl2ZSBpbnRlZ2VycyBOIGFuZCBNLCB0aGUgbnVtYmVyIG9mIGR3YXJ2ZXMgYW5kIHRoZSBudW1iZXIgb2YgU25vdyBXaGl0ZSYjMzk7cyByZXF1ZXN0cywgcmVzcGVjdGl2ZWx5ICgyICZsZTsgTiAmbGU7IDIwMCAwMDAsIDIgJmxlOyBNICZsZTsgMjAwIDAwMCkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmb2xsb3dpbmcgbGluZSBjb250YWlucyBOIHNwYWNlLXNlcGFyYXRlZCBwb3NpdGl2ZSBpbnRlZ2VycyBmcm9tIDEgdG8gTiwgZWFjaCBleGFjdGx5IG9uY2UsIHJlcHJlc2VudGluZyB0aGUgaW5pdGlhbCBhcnJhbmdlbWVudCBvZiB0aGUgZHdhcnZlcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE0gbGluZXMgY29udGFpbnMgYSBzaW5nbGUgU25vdyBXaGl0ZSYjMzk7cyByZXF1ZXN0LCBvZiB0aGUgZm9ybSAmcXVvdDsxIFggWSZxdW90OyAoMSAmbGU7IFgsIFkgJmxlO04sIFggJm5lOyBZKSBvciAmbGRxdW87MiBBIEImcmRxdW87ICgxICZsZTsgQSAmbGU7IEIgJmxlOyBOKSwgYXMgZGVzY3JpYmVkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgb3V0cHV0IG11c3QgY29udGFpbiBvbmUgbGluZSBmb3IgZWFjaCByZXF1ZXN0IG9mIHR5cGUgMiwgY29udGFpbmluZyB0aGUgcmVwbHkgdG8gdGhlIHF1ZXJ5LCBlaXRoZXIgJmxkcXVvO1lFUyZyZHF1bzsgb3IgJmxkcXVvO05PJnJkcXVvOy4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d