#include <iostream>
using namespace std;

int n, Q, i = 0, j = 0, end, Map[100000], Danger; //nQ:数量 Map人口
bool Road[100000], Level[100000], Save; //路的方向和等级;
int main() {
	char P[10];
	cin >> n >> Q;

	for (i = 0; i < n; i++) {
		cin >> Map[i] >> P;

		if (P[0] == 'A') {
			Level[i] = true;
		} else {
			Level[i] = false;
		}

		Road[i] = true;
	}

	for (; Q > 0; Q--) {
		cin >> P;

		if (P[0] == 'U') {
			cin >> i ;
			i--;
			cin >> Map[i];
		} else {
			cin >> i >> end;
			i--;
			end--;

			while (i < end) {
				Road[i] = !Road[i];
				i++;
			}
		}

		//输出
		for (i = 0, Danger = 0; i < n; i++) {
			if (Level[i]) {
				Save = true; //假定安全

				for ( j = i - 1; j > 0; j--) { //左
					if (Road[j] == true) {
						break;
					}

					if (Level[j] == false && Map[j] > Map[i]) {
						Save = false;
						break;
					}
				}//左

				for (j = i + 1; j < n - 1; j++) { //右
					if (Road[j - 1] == false) {
						break;
					}

					if (Level[j] == false && Map[j] > Map[i]) {
						Save = false;
						break;
					}
				}//右

				if (!Save) {
					Danger++;
				}
			}//B不判断
		}

		cout << Danger << endl;
	}
}