import sys
input = sys.stdin.readline
from collections import defaultdict,deque,Counter

N,K,Q=map(int,input().split())
que = deque()
cnt = defaultdict(int)

for _ in range(Q):
    q=int(input())
    if q==1:
        s=input().strip()
        que.append(s)
        cnt[s]+=1
        while len(que)>N:
            s = que.popleft()
            cnt[s]-=1
    else:
        TD=[input().split() for _ in range(6)]
        ans=[]
        r=60
        for t,d in TD:
            d=int(d)
            if cnt[t]>0:
                d = min(d,K)
            if r>=d:
                r-=d
                ans.append(t)
            else:break
        print(len(ans))
        for s in ans:
            que.append(s)
            cnt[s]+=1
        while len(que)>N:
            s = que.popleft()
            cnt[s]-=1