n,k,q=map(int,input().split())
a=["!"]*n
for _ in range(q):
	c=int(input())
	if c==1:
		s=input()
		a+=[s]
	else:
		v=0
		f=1
		r=[]
		for i in range(6):
			t,u=input().split()
			u=int(u)
			if t in a[len(a)-n+1:]:
				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+=[t]