#include #include using namespace std; int N,M,Q; bool G[1000][1000]; int dp[1000][1000]; main() { cin>>N>>M>>Q; for(int i=0;i>a>>b; a--,b--; G[a][b]=true; } int ans=0; for(int i=0;i