#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; bool x[1010][1010]; int dp[1010][1010]; int main() { int n, m, q; cin>>n>>m>>q; for(int i=0; i>a>>b;a--;b--; x[a][b]=1; } for(int i=0; i