#include <iostream>
#include <algorithm>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;

//TLE想定
int main(){
    int N, Q;
    cin >> N >> Q;
    vector<int> A(N, 0);
    for(int i = 0; i < N; i++) cin >> A[i];
    for(int q = 0; q < Q; q++){
        int c, target;
        cin >> c >> target;
        if(c == 1){
            int ans = -1;
            for(int i = 0; i < N; i++){
                if(A[i] > target){
                    ans = i + 1;
                    A[i] = 0;
                    break;
                }
            }
            cout << ans << endl;
        }
        if(c == 2){
            int ans = -1;
            for(int i = N - 1; i >= 0; i--){
                if(A[i] > target){
                    ans = i + 1;
                    A[i] = 0;
                    break;
                }
            }
            cout << ans << endl;
        }
    }
    return 0;
}