n, k, q = map(int, input().split())
a = []
for _ in range(q):
    if int(input()) == 1:
        s = input()
        a.append(s)
    else:
        seen = set(a[-n:])
        ans = 0
        rest = 60
        for t, d in [tuple(input().split()) for _ in range(6)]:
            d = int(d)
            x = min(d, k) if t in seen else d
            if x <= rest:
                ans += 1
                rest -= x
                a.append(t)
            else:
                break
        print(ans)