n,k,q=map(int,input().split())
a=[]
for i in range(q):
    t=int(input())
    if t==1:
        s=input()
        a.append(s)
    if t==2:
        td=[input().split()for i in range(6)]
        for j in range(6):td[j][1]=int(td[j][1])
        recent=set()
        for i in range(n):
            try:recent.add(a[-i-1])
            except:break    
        ans=0
        res=6
        for j in range(6):
            if td[j][0]in recent:ans+=min(k,td[j][1])
            else:ans+=td[j][1]
            a.append(td[j][0])
            if ans>60:
                res=j
                a.pop()
                break
        print(res)