include<bits/stdc++.h>

using namespace std; int a[1005][1005]; int main(){

int n,m,k,q;
cin>>n>>m>>k>>q;
for(int i=1;i<=n;i++)
{
	for(int j=1;j<=m;j++)
	{
		cin>>a[i][j];
	}
}
while(q--)
{
	int x1,y1,x2,y2;
	cin>>x1>>y1>>x2>>y2;
	for(int i=1;i<=k;i++)
	{
		int b=0;
		for(int j=x1;j<=x2;j++)
		{
			for(int l=y1;l<=y2;l++)
			{
				if(a[j][l]==i)
				{
					b++;
				}
			}
		}
		cout<<b<<" ";
	}
	cout<<endl;
}
return 0; 

}