쓰담쓰담

카이스트에 신입생 $N$명이 들어왔다. 신입생에게는 1번부터 $N$번까지 번호가 붙어 있고, $i$번째 사람의 키는 $A_i$이다. 처음에 신입생은 번호 순서대로 한 줄로 서 있다.

강한필은 신입생을 $X$번 쓰담으려고 한다. 한 번 쓰담을 때는 $L$번째 사람부터 $R$번째 사람까지 쓰담는다. $L$과 $R$은 쓰담을 때마다 바뀐다.

강한필은 부드럽게 쓰담기를 원하기 때문에, $L \le j < R$을 만족하는 정수 $j$에 대하여 $j+1$번째 사람의 키가 $j$번째 사람의 키보다 작지 않기를 원한다. 그렇지 않은 $j$가 하나라도 있으면 강한필은 그 쓰담에서 화를 낸다. $L = R$이면 조건을 확인할 $j$가 없으므로 화를 내지 않는다.

쓰담아지기를 원하는 신입생도 있고 원하지 않는 신입생도 있어서, 신입생들은 쓰담는 사이사이에 $L$번째 사람과 $R$번째 사람이 $Y$번 자리를 바꾼다. $L$과 $R$은 자리를 바꿀 때마다 바뀔 수 있다.

신입생의 수와 키, 강한필이 쓰담는 정보, 신입생이 자리를 바꾼 정보가 주어질 때, 강한필이 쓰담을 때마다 화를 내는지 내지 않는지 출력하여라.

첫째 줄에 $N$ ($1 \le N \le 100000$)과 $X+Y$ ($1 \le X+Y \le 100000$)가 공백을 사이에 두고 주어진다.

둘째 줄에 키를 나타내는 $N$개의 정수 $A_i$ ($1 \le A_i \le 10^9$)가 주어진다.

그 이후 $X+Y$개의 줄에는 공백을 사이에 둔 세 자연수 $Q$, $L$, $R$이 주어진다. ($Q$는 1 또는 2, $1 \le L \le R \le N$)

$Q$가 1이면 강한필이 $L$번째 사람부터 $R$번째 사람까지 쓰담는다는 뜻이고, $Q$가 2이면 $L$번째 사람과 $R$번째 사람이 서로 자리를 바꾼다는 뜻이다.

출력은 $X$개의 줄로 이루어진다.

$i$번째 줄에는 강한필이 $i$번째로 쓰담을 때 화를 낸다면 HSS090을, 화를 내지 않는다면 CS204를 출력한다.