n,k,q=map(int,input().split())
a=[]
for _ in range(q):
	c=int(input())
	if c==1:
		s=input()
		a=[ss for ss in a if ss!=s]
		a+=[s]
		if len(a)>n:
			a=a[len(a)-n+1:]
	else:
		v=0
		f=1
		r=[]
		for i in range(6):
			t,u=input().split()
			u=int(u)
			if t in d:
				u=min(u,k)
			v+=u
			if v>60 and f:
				print(i)
				f=0
			if f:
				r+=[t]
		if f:
			print(6)
		for t in r:
			a=[tt for tt in a if tt!=t]
			a+=[t]
			if len(a)>n:
				a=a[len(a)-n+1:]