#check
N,Q=map(int,input().split())
A=list(map(int,input().split()))
if not (1<=N<=2*10**5 and 1<=Q<=2*10**5):print(aaa)
if not len(A)==N:print(aaa)
if not (min(A)>=1 and max(A)<=10**9):print(aaa)
for iii in range(Q):
    T,X,Y=map(int,input().split())
    if not (T==1 or T==2):print(aaa)
    if T==1:
        if not (1<=X<=N and 1<=Y<=10**9):print(aaa)
    else:
        if not (1<=X<=Y<=N):print(aaa)