#愚直な実装例。どう考えてもヤバそう。

N, Q = map(int,input().split())
A = list(map(int,input().split()))
query = []
for _ in range(Q):
    query.append(list(map(int,input().split())))

for i in range(Q):
    if query[i][0] == 1:
        for j in range(N):
            if A[j] > query[i][1]:
                print(j + 1)
                A[j] = -1
                break
        else:
            print(-1)
    else:
        for j in range(N):
            if A[N - 1 - j] > query[i][1]:
                print(N - j)
                A[N - 1 - j] = -1
                break
        else:
            print(-1)