#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxn = 300;

int n,R;
vector<int>E[10005];

int bi[maxn],cb[maxn];
queue< pair<int,int> >q[maxn];
int v[maxn];
int go[maxn],match[maxn];
int ans[maxn];

int main()
{
    ios_base::sync_with_stdio(false);

    cin>>n>>R;
    for(int i=1;i<=n;i++)
    {
        int ti,k;
        cin>>ti>>bi[i]>>k;
        E[ti].push_back(i);
        while(k--)
        {
            string str; int x=0;
            cin>>str; int sn= (int)str.length();
            for(int j=1;j<sn;j++) x=x*10+str[j]-'0';
            if(str[0]=='C') q[i].emplace( 0,x );
            else if(str[0]=='L') q[i].emplace( 1,x ), cb[x]=max(cb[x],bi[i]);
            else q[i].emplace( 2,x );
        }
    }

    int T=0,un=0;
    while( un!=n )
    {
    //    cerr<<T<<endl;

    //    if(T==3)
    //        int kk=1;

        int mxb=0,mxcb=0;
        for(int i=1;i<=n;i++) if(v[i])
        {
            if(mxb==0 || bi[mxb]<bi[i]) mxb=i;
            auto [ty,j]= q[i].front();
            if( ty==1 ) go[i]= match[j];
            else go[i]=0;
        }
        for(int i=1;i<=R;i++) if(match[i])
        {
            if(mxcb==0 || cb[mxcb]<cb[i]) mxcb=i;
        }

        if(mxb==0)
        {
            T++;
            if(T<=10000)
            {
                for(auto i:E[T]) v[i]=1;
            }
            continue;
        }
        
        int x;
        if( q[mxb].front().first==1 && bi[mxb]<=cb[mxcb] ) x=match[mxcb];
        else x=mxb;
        while(go[x]) x=go[x];

        {
            auto &[ty,j]=q[x].front();
            if(ty==0)
            {
                T++;
                if(T<=10000)
                {
                    for(auto i:E[T]) v[i]=1;
                }
                j--;
                if(j==0)
                {
                    q[x].pop();
                    if(q[x].empty())
                    {
                        v[x]=0;
                        un++;
                        ans[x]=T;
                    }
                }
            }
            else if(ty==1)
            {
                match[j]=x;
                    q[x].pop();
                    if(q[x].empty())
                    {
                        v[x]=0;
                        un++;
                        ans[x]=T;
                    }
            }
            else
            {
                match[j]=0;
                    q[x].pop();
                    if(q[x].empty())
                    {
                        v[x]=0;
                        un++;
                        ans[x]=T;
                    }
            }
        }
    }
    for(int i=1;i<=n;i++) cout<<ans[i]<<'\n';

    return 0;
}