#include #include #include #include #include #include using namespace std; int ALL,CNT; struct deq{ dequeWA; deq() { WA.push_back(0); } void push_front(bool s) { if(s) { if(WA.size()>=2)ALL-=WA.front(); else CNT++; WA.push_front(0); } else { if(WA.size()>=2)ALL++; WA.front()++; } } void push_back(bool s) { if(s) { if(WA.size()==1)CNT++,ALL+=WA.front(); WA.push_back(0); } else WA.back()++; } void pop_front() { if(WA.front()>0) { if(WA.size()>=2)ALL--; WA.front()--; } else { WA.pop_front(); if(WA.size()>=2)ALL+=WA.front(); else CNT--; } } void pop_back() { if(WA.back()>0)WA.back()--; else { WA.pop_back(); if(WA.size()==1) { CNT--; ALL-=WA.front(); } } } }; int N,M,Q; int P[2<<17]; bool S[2<<17]; deq A[200000]; const int B=1200; const int MN=200000; vector > >qR[(MN+B-1)/B]; int cnt[2<<17],ans[2<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>M>>Q; for(int i=0;i>P[i]>>s; P[i]--; S[i]=s=="AC"; } for(int i=0;i>l>>r; l--; qR[l/B].push_back(make_pair(r,make_pair(l,i))); } int nL=0,nR=0; for(int li=0;li*B >&l,const pair >&r) { return l.first>r.first; }); } else { sort(qR[li].begin(),qR[li].end(),[&li](const pair >&l,const pair >&r) { return l.first >p:qR[li]) { int l=p.second.first; int r=p.first; while(nL>l) { nL--; A[P[nL]].push_front(S[nL]); } while(nRr) { nR--; A[P[nR]].pop_back(); } cnt[p.second.second]=CNT; ans[p.second.second]=ALL; } } for(int i=0;i