from collections import deque
N,K,Q = map(int,input().split())
B = deque([])
for _ in range(Q):
    q = int(input())
    if q==1:
        s = input().strip()
        B.append(s)
        if len(B)>N:
            B.popleft()
    else:
        C = [list(input().split()) for _ in range(6)]
        cnt = 0
        ind = 6
        for i in range(6):
            if C[i][0] in B:
                cnt += min(K,int(C[i][1]))
            else:
                cnt += int(C[i][1])
            if cnt>60:
                ind = i
                break
        print(ind)
        for i in range(ind):
            B.append(C[i][0])
            if len(B)>N:
                B.popleft()