N,K,Q = map(int,input().split())
B = []
for q in range(Q):
    c = int(input())
    if c == 1:
        B.append(input())
    else:
        tim = 60
        ret = 0
        A = []
        TD = [list(input().split()) for _ in range(6)]
        for t,d in TD:
            d = int(d)
            NA = len(B)
            if t in B[max(0,NA-N):]:
                d = min(d,K)
            if tim - d >= 0:
                tim -= d
                A.append(t)
                ret += 1
            else:
                break
        B += A
        print(ret)