#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef long double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase //ios::sync_with_stdio(false); //std::cin.tie(0); //<< setprecision(20) //19234567892927; const int mod=1e9+7; const llint big=1e15+100; const long double pai=3.141592653589793238462643383279502884197; const long double ena=2.71828182845904523536; const long double eps=1e-7; template void mineq(T& a,U b){if(a>b){a=b;}} template void maxeq(T& a,U b){if(a>n>>c>>q; vectorans(c); vectorRb(n); vectorCb(n); int Rn=n,Cn=n; vector>que(n+q); for(i=0;i>a>>b>>d;b--;d--; que[n+i]=mt(a,b,d); } reverse(que.begin(),que.end()); for(i=0;i