#include <iostream>
#include <algorithm>
#include <vector>
#include <tuple>
using namespace std;
using T = tuple<int,char,int>; //p,d,i

int main(){
    int n,l;
    while(cin>>n>>l,n){
        int R[l+1],L[l+1];
        fill(R,R+l+1,0);
        fill(L,L+l+1,0);

        for(int i=1;i<=n;i++){
            char d;
            int p;
            cin>>d>>p;
            // cout<<d<<' '<<p<<' '<<i<<endl;
            if(d=='R'){
                R[p]=i;
            }else{
                L[p]=i;
            }
        }
        int cnt = n;
        int last = -1;
        int t=0;
        while(cnt){
            t++;
            if(R[l]){
                last=R[l];
                R[l]=0;
                cnt--;
            }
            if(L[0]){
                last=L[0];
                L[0]=0;
                cnt--;
            }
            for(int loc=1;loc<l;loc++){
                if(L[loc]){
                    L[loc-1]=L[loc];
                    L[loc]=0;
                }
            }
            for(int loc=l-1;loc>0;loc--){
                if(R[loc]){
                    R[loc+1]=R[loc];
                    R[loc]=0;
                }
            }
            for(int loc=1;loc<l;loc++){
                if(R[loc]&&L[loc]) swap(R[loc],L[loc]);
            }
        }
        cout<<t-1<<' '<<last<<endl;
    }

    return 0;
}