#include "bits/stdc++.h"
using namespace std;

/*
??????????????????????????£??????????????????????????????????????????????????£????????????????????????????????????????????????????????????
??????????????????????????????????????????????????\????????????????????????????§???????????????¨??????????????????1cm/s???????????§?§?????????????
???????????????????????£?????¨????????????????????????????????????????????¨?????????????????????????????????????????????????????????????´°?????????????????????
?????????????????????????????¨?????§???????????????????????????????´°???????????§????????£?????¨?????????????????????????????????????????????????§??????????
???????????????????????????????????????????????£?????°???????????¨?????????????????????????????????????????????

???????????????????????´??°????????????(cm)??§????????????????????????????´°?????????????????????????????£????????´??°???????????¢????????????
?????????????´°?????????????????§???????????????????????????????????????????????????????????????????????????????????????????´°???????????§???????§?????????????
??°???????????????????????\??£????????????????????????????????¨??????????????????????????????????????????????????¨???????????????????????????????????????????????¨?????§?????????
????????????????????????????????????????????????????????????????????????????????¨????????????????????°????????????????????¨??????

???B.1???6cm????????????????????§???????????????2s?????§???????????????????????????????????????????????§?????????
????????????1?????????????????¨?????????????????????3?????????????´°??????????????????????§??????????????????????cm???2cm???5cm???????????????????????????????????????
0.5s??????????????¨???????????????????????§??§???????????????????????????????????????????????????????????????2s??????????????¨??????????´°???????????§??§??????????????????
???????????????


Input
n l
d1 p1
d2 p2
...
dn pn

1?????????????????°n(1<=n<=20)???????????????????????????l(n+1<=l<=100)
?¶????n???????????????i?????????d(1<=i<=n)????????????????????????p(1<=i<=n)

????????????p????????????????????????????????´??°???????????????????????????
??????????????????????????????????????????????????§?????\?????¨?????????

??????????????????????????????n = 0 && l == 0


Output
??????????????????????????????????????¨??????????????????????????????????????§??????????????????????????????????????£?????????
??????????????????????????????????????????????????????
????????????????????????????????????????????????????????????????????????????????????????????´???????????´??????????????????????????????????????????????????????

*/
int main() {
	int N, L;
	while (cin >> N >> L, N || L) {
		vector<int> V[2];
		V[0].resize(L + 2);
		V[1].resize(L + 2);

		for (int i = 1; i <= N; i++) {
			char d; int p;
			cin >> d >> p;
			if (d == 'R') {
				V[1][p] = i;
			}
			else {
				V[0][p] = i;
			}
		}
		bool flag = true;
		int ans = -1;
		int t = -1;
		for (int k = 0; k <= L; k++) {
			for (int i = 1; i <= L + 1; i++)
				V[0][i - 1] = V[0][i];
			for (int i = L + 1; i > 0; i--)
				V[1][i] = V[1][i - 1];
			for (int i = 1; i <= L; i++) {
				if (V[0][i] > 0 && V[1][i] > 0) {
					int tmp = V[0][i];
					V[0][i] = V[1][i];
					V[1][i] = tmp;
				}
			}
			if (V[0][1] > 0) t = k + 2, ans = V[0][1];
			else if (V[1][L - 1] > 0) t = k + 2, ans = V[1][L - 1];
		}
		cout << t << " " << ans << endl;
	}

	return 0;
}

Measured memory_bytes: 3100