#include using namespace std; #define INF 10000000007 #define DIM 1000007 #define endl '\n' #define sp " " using ll = long long; using ld = long double; using pll = pair; using str = string; ll n,m,t; ll p,s,lll; char d; int main() { cin>>n>>m>>t; for(int i=1;i<=m;i++) { cin>>p>>s>>d>>lll; if(d=='R'){ ll l,r; l=p+s*t; r = lll+l-1; for(int j=0;j=l && j