#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{
			for(int j=0;j<6;j++){
				cin>>qname>>d;
				if(find(A.cbegin(),A.cend(),qname)!=A.cend()){
					cout<< min(k,d)<<endl;
				}else{
					cout<<d<<endl;
				}
				A.emplace_back(qname);
				
				
			}
			while(A.size()>n){
				A.pop_front();
			}
		}
		
		
		
	}
}