n,k,q=map(int,input().split())
a=[]
d={}

def add(s):
	if len(a)>=n:
		d[a[-n]]=0
	a+=[s]
	d[s]=1
	return

for _ in range(q):
	c=int(input())
	if c==1:
		s=input()
		add(s)
	else:
		v=0
		f=1
		r=[]
		for i in range(6):
			t,u=input().split()
			u=int(u)
			if (t in d) and d[t]:
				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:
			add(t)