n,K,q = map(int,input().split())
A = [0]*(n+1)
for _ in range(q):
    t = int(input())
    if t == 1:
        A.append(input())
        continue

    left = 60
    record = A[-n:]
    TD = []
    for i in range(6):
        t,d = input().split()
        TD.append([t,int(d)])
    # print(record)
    ans = 0
    for i in range(6):
        t,d = TD[i]
        if t in record:
            d = min(d,K)
        if d <= left:
            ans += 1
            left -= d
            A.append(t)
        else:
            break
    print(ans)