#include <bits/stdc++.h>
using namespace std;

int main(){
	deque<string> A;
	int n,k,q,qn,d;
	string qname;
	cin >>n>>k>>q;
	
	for (int i=0;i<q;i++){
		cin >>qn;
		if (qn==1){
			cin >>qname;
			A.emplace_back(qname);
			if(A.size()>n){
				A.pop_front();
			}
		}else{
			int sum = 0,ans;
			bool f= true;
			for(int j=0;j<6;j++){
				
				cin>>qname>>d;
				if(f&&find(A.begin(),A.end(),qname)!=A.end()){
					cout <<"A" <<endl;
					sum+=min(k,d);
				}else if (f){
					sum+=d;
				}
				if(f&&sum>60){
					ans= j;
					f = false;
				}
				A.emplace_back(qname);
				
				
			}
			if(f)ans=6;
			cout <<ans<<endl;
			while(A.size()>n){
				A.pop_front();
			}
		}
		
		
		
	}
}