快手笔试第一题之视频推荐

def go(dir_r,k,n):
    l=0
    r=0
    res=[]
    temp=0
    test=1
    while l<k or r<k:
        if (len(res))%n==0:
            test = 1
        while l<k:
            if dir_r[l]=='P':
                break;
            else :
                l+=1
                continue
        if r<k and dir_r[r]=='V':
            res.append(r)
            r+=1
            temp+=1
        else:
            while r < k:
                if dir_r[r] == 'V':
                    break;
                else:
                    r+=1
                    continue
            if test==1:
                if l<k:
                    res.append(l)
                    l+=1
                    test=0
            elif r==k:
                l+=1
                continue
    return len(res),res



n=int(input())
dir_r={}
k=int(input())
for i in range(k):
    c,b=input().split('_')
    b=int(b)
    dir_r[b]=c
l,rec=go(dir_r,k,n)
print(l)
for i in range(l):
    print(dir_r[rec[i]]+'_'+str(rec[i]))