ll@n,@k,@q;
vector<string>a;
rep(q){
	ll@e;
	if(e==1){
		string@s;
		a.push_back(s);
	}else{
		ll b=0,z=0;
		ll v=a.size(),u=max(0,v-n);
		rep(6){
			string@t;
			ll@d;
			if(sum[j,u,v](a[j]==t)){
				d<?=k;
			}
			if((b+=d)<61){
				++z;
			}
			a.push_back(t);
		}
		wt(z);
	}
}