Thầy giáo có điểm của \(N\) học sinh: \(a_1, a_2, ... a_N\) \((1 \le a_i \le 50)\). Học sinh thứ \(i\) có điểm là \(a_i\). Thầy giáo giao cho bạn hai loại câu hỏi như sau:

• Loại \(1\): dạng \(1\) \(D\) \(M\) là yêu cầu bạn cập nhật lại bạn thứ \(D\) với số điểm là \(M\).
• Loại \(2\): dạng \(2\) \(L\) \(R\) là hỏi giữa đoạn \([L,R]\) thì hai điểm bằng nhau nào có khoảng cách xa nhất, nếu không có hai điểm bằng nhau thì in ra điểm nhỏ nhất trên đoạn đó, nếu có khoảng cách bằng nhau thì in ra điểm nhỏ nhất trong số những cặp có khoảng cách xa nhất đó.

Dữ liệu vào

• Dòng đầu chứa hai số \(N,Q\) là số học sinh và số câu hỏi \((1 \le N, Q \le 10^5)\)
• Dòng tiếp theo là điểm ban đầu của \(N\) học sinh
• \(Q\) dòng tiếp theo cho tương ứng \(Q\) câu hỏi theo định dạng như trên.

Dữ liệu ra

• Với mỗi câu hỏi loại \(2\) thì in ra một số là kết quả tương ứng.

Input 1

5 6
12 13 13 12 1
2 1 3
2 1 2
2 1 5
1 3 5
1 1 5
2 1 3

Output 1

13
12
12
5

Giải thích

Có \(5\) bạn học sinh, \(6\) câu hỏi:

• Câu \((2,1,3)\) trong đoạn \([1,3]\) in ra \(13\) vì khoảng cách lớn nhất là \(1\)
• Câu \((2,1,2)\) trong đoạn \([1,2]\) không có điểm nào lặp lại;
• Câu \((2,1,5)\) in ra 12 vì có khoảng cách xa nhất
• Sau \(2\) câu cập nhật thì câu cuối cùng in ra \(5\)