CF-76B. Colorful Field

#include <bits/stdc++.h>


using namespace std;
//using namespace chrono;
#define pb push_back
#define FastIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define F first
#define S second
typedef long long ll;
typedef vector< int > vi;
typedef vector< ll > V;
typedef map<int, int > mp;
#define debug cout << -1 << endl;
#define REP(i, a, b) for(int i=a; i<b; i++)
#define f0r(i, n) for (int i = 0; i < n; ++i)
#define r0f(i, n) for(int i=n-1; i>=0; i--)
#define fore(a, x) for (auto& a : x)
#define fori(i, a, b) for (int i = (a); i < (b); ++i)

#define MP make_pair
#define UB upper_bound
#define LB lower_bound
#define nw cout << "\n"

#define issq(x) (((ll)(sqrt((x))))*((ll)(sqrt((x))))==(x))
#define rev(v) reverse(v.begin(),v.end())
#define asche cerr<<"Ekhane asche\n";
#define rev(v) reverse(v.begin(),v.end())
#define srt(v) sort(v.begin(),v.end())
#define grtsrt(v) sort(v.begin(),v.end(),greater<ll>())
#define all(v) v.begin(),v.end()
#define mnv(v) *min_element(v.begin(),v.end())
#define mxv(v) *max_element(v.begin(),v.end())
#define valid(tx,ty) (tx>=0 && tx<n && ty>=0 && ty<m)
#define one(x) __builtin_popcount(x)
//#define pop pop_back
#define setPrec(x) cout << fixed << setprecision(x)
#define sz(a) (int)a.size()
//#define fin cin
//#define fout cout
const double diff = 10e-6;

using namespace std;

void solve()
{
    int n, m, k, t;
    cin >> n >> m >> k >> t;
    vector< pair< int, int > > v;
    for(int i=0; i<k; i++) {
        pair< int, int > p;
        cin >> p.F >> p.S;
        v.pb(p);
    }
    srt(v);
    while(t--) {
        pair< int, int > p;
        cin >> p.F >> p.S;
        if(binary_search(v.begin(), v.end(), p)) {
            cout << "Waste\n";
            continue;
        }
        int lb = lower_bound(v.begin(), v.end(), p)-v.begin();
        int zz = (p.F-1)*m+p.S;
        zz = zz - lb;
        //cout << zz << " ";
        if(zz%3==1) cout << "Carrots\n";
        else if(zz%3==2) cout << "Kiwis\n";
        else cout << "Grapes\n";
    }
}
int main()
{
    FastIO;
    int t;
    t = 1;
    //setPrec(10);
    //cin >> t;
    while(t--) {
        solve();
    }
}