#include using namespace std; long long n, m, k, q; bool have[1'004][1'004]; long long dp[1'004][1'004][2]; int main () { freopen("feetJ.in", "r", stdin); freopen("feetJ.out", "w", stdout); cin>>n>>m>>k>>q; for (long long i=0; i>x>>y; have[x][y]=1; } dp[n][m][have[n][m]]=1; //cout<=1; i--) { for (long long j=m; j>=1; j--) { if (i==n && j==m) continue; //cout<