#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n, m; cin>>n>>m; int a[3]={}; set st; for(int i=0; i<=n; i++) st.insert(i); for(int i=0; i>l>>r>>t; l--; r--; if(t=='Y') p=0; else if(t=='K') p=1; else p=2; int x=l; auto itr=st.lower_bound(x); while(1){ if(*itr>r) break; a[p]++; itr=st.erase(itr); } } cout<