1
#include <bits/stdc++.h>
2
#define endl '\n'
3
using namespace std;
4
typedef long long ll;
5
int main(){
6
    ios::sync_with_stdio(false);cin.tie(0);
7
    ll n,m;
8
    cin>>n>>m;
9
    vector<pair<ll,ll>> a(n);
10
    deque<ll> se;
11
    vector<deque<pair<ll,ll>>> num(300);
12
    for(ll i=0;i<n;i++){
13
        cin>>a[i].first;
14
        a[i].second=i;
15
    }
16
    ll t;
17
    cin>>t;
18
    for(ll i=0;i<t;i++){
19
        string str;
20
        cin>>str;
21
        if(str=="push"){
22
            ll nn;
23
            cin>>nn;
24
            ll na=a[nn].first;
25
      ll nb=a[nn].second;
26
            if(num[na].empty()){
27
                se.push_back(na);
28
            }
29
            num[na].push_back({na,nb});
30
        }else{
31
            ll fr=se.front();
32
            cout<<num[fr].front().second<<endl;
33
            if(num[fr].size()==1){
34
                se.pop_front();
35
            }
36
            num[fr].pop_front();
37
        }
38
    }
39
    return 0;
40
}