rox

#include<bits/stdc++.h>
using namespace std;
ifstream f("rox.in");
ofstream g("rox.out");
int n,m,u,o,x,y;
struct date{short l1,c1,l2,c2;char l;};
date v[100002];
bool test(date a, date b){return a.l<b.l;}
char a[1002][1002],b[1002][1002];
int main()
{
    f>>n>>m>>u;
    for(int i=1;i<=u;++i) f>>v[i].l1>>v[i].c1>>v[i].l2>>v[i].c2>>v[i].l;
    sort(v+1,v+u+1,test);
    for(int i=1;i<=u;++i){
        b[v[i].l1][v[i].c1]++;
        b[v[i].l1][v[i].c2+1]--;
        b[v[i].l2+1][v[i].c1]--;
        b[v[i].l2+1][v[i].c2+1]++;
        if(v[i+1].l!=v[i].l){
            for(int j=1;j<=n;++j)
                for(int k=1;k<=m;++k)
                    b[j][k]=b[j][k]+b[j-1][k]+b[j][k-1]-b[j-1][k-1];
            for(int j=1;j<=n;++j)
                for(int k=1;k<=m;++k){
                    a[j][k]+=b[j][k]&1;
                    b[j][k]=0;}}}
    f>>o;
    for(int i=1;i<=o;g<<(int)a[x][y]<<'\n',++i)
        f>>x>>y;
    return 0;
}