#include<bits/stdc++.h>
using namespace std;
#define ll long long
/*hi, I'm rintaro. I’m the writer of the problem.*/
#define fof(i,o,n) for (ll i = o; i < (ll)n; i++)
#define all(o) o.begin(),o.end()
#define vi vector<ll>
#define vs vector<string>
int main() {
  //writerの確認コード
  ll N, K, Q, j=0;
  cin >> N >> K >> Q;
  priority_queue<pair<ll,string>> Kishi;
  fof(i,0,Q) {
    ll x;
    cin >> x;
    if(x == 1) {
      string s;
      cin >> s;
      Kishi.push({j,s});
      j++;
    }
    else {
      vs Last;
      vi ord;
      ll HH = min(N,(ll)Kishi.size());
      fof(k,0,HH) {
        Last.push_back(Kishi.top().second);
        ord.push_back(Kishi.top().first);
        Kishi.pop();
      }
      ll a, b, c, d, e, f;
      string s ,t ,u ,v ,w ,x;
      cin >> s >> a >> t >> b >> u >> c >> v >> d >> w >> e >> x >> f;
      if(find(all(Last),s)!=Last.end()) a=min(a,K);
      if(find(all(Last),t)!=Last.end()) b=min(b,K);
      if(find(all(Last),u)!=Last.end()) c=min(c,K);
      if(find(all(Last),v)!=Last.end()) d=min(d,K);
      if(find(all(Last),w)!=Last.end()) e=min(e,K);
      if(find(all(Last),x)!=Last.end()) f=min(f,K);
      if(a > 60) cout << 0 << endl;
      else if(a + b > 60) {cout << 1 << endl;Kishi.push({j,s});j++;}
      else if(a + b + c > 60) {cout << 2 << endl;Kishi.push({j,s});j++;Kishi.push({j,t});j++;}
      else if(a + b + c + d > 60) {cout << 3 << endl;Kishi.push({j,s});j++;Kishi.push({j,t});j++;Kishi.push({j,u});j++;}
      else if(a + b + c + d + e > 60) {cout << 4 << endl;Kishi.push({j,s});j++;Kishi.push({j,t});j++;Kishi.push({j,u});j++;Kishi.push({j,v});j++;}
      else if(a + b + c + d + e + f > 60) {cout << 5 << endl;Kishi.push({j,s});j++;Kishi.push({j,t});j++;Kishi.push({j,u});j++;Kishi.push({j,v});j++;Kishi.push({j,w});j++;}
      else {cout << 6 << endl;Kishi.push({j,s});j++;Kishi.push({j,t});j++;Kishi.push({j,u});j++;Kishi.push({j,v});j++;Kishi.push({j,w});j++;Kishi.push({j,x});j++;}
    }
  }
}