from atcoder.segtree import SegTree


N, Q = map(int, input().split())
A = list(map(int, input().split()))
seg = SegTree(max, 0, A)
for _ in range(Q):
    c, X = map(int, input().split())
    if c == 1:
        if seg.all_prod() <= X:
            print(-1)
        else:
            idx = seg.max_right(0, lambda x: x <= X)
            seg.set(idx, 0)
            print(idx + 1)
    else:
        if seg.all_prod() <= X:
            print(-1)
        else:
            idx = seg.min_left(N, lambda x: x <= X)
            seg.set(idx - 1, 0)
            print(idx)