n,k,q=map(int,input().split())
a=[]
d={}
for _ in range(q):
	c=int(input())
	if c==1:
		if len(a)>=n:
			d[a[-n]]=0
		s=input()
		a+=[s]
		d[s]=1
	else:
		v=0
		f=1
		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:
			print(6)