求调，45 P9853

#include<bits/stdc++.h>
using namespace std;
long long n,m,q,k,op,xX;
int num1[200100];
int num2[200100];
int main()
{
	cin>>n>>m>>q>>k;
	for(int i=1;i<=q;i++)
	{
		cin>>op>>xX;
		if(op==1)
		{
			num1[xX]+=1;
		}
		else
		    num2[xX]+=1;
	}
	int sum=n*m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if((num1[i]+num2[j])%k==0||num1[i]+num2[j]==0)
			{
				sum-=1;
			}
		}
	}
	cout<<sum;
	return 0;
}