#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m,l[710],r[710],L[710],R[710];
int f[510][510000],delt[510][510000],c[510000],mod=998244353,ans[510][510];
int main(){
	cin>>n>>m;
	int dele=0,add=0;
	for(int i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);
	for(int i=1;i<=m;i++)scanf("%d%d",&L[i],&R[i]);
	f[0][250000]=1;
	for(int i=0;i<=n;i++){
		add+=r[i+1];
		for(int j=0;j<=m-1;j++){
			dele+=R[j+1];
			for(int k=250000-dele;k<=250000+add;k++){
				if(k-250000>=0){
					c[max(k-R[j+1],0)]+=f[j][k],c[max(k-L[j+1]+1,0)]-=f[j][k];
				}
				else{
					delt[j][k+l[i+1]]+=f[j][k],delt[j][k+r[i+1]+1]-=f[j][k];
				}
			}
			for(int k=250000-dele;k<=250000+add;k++){
				if(k)c[k]+=c[k-1];
				f[j+1][k]+=c[k];
			}
			for(int k=250000-dele;k<=250000+add;k++)c[k]=0;
		}
		for(int j=1;j<=m;j++){
			ans[i][j]=f[j][250000];
		}
		if(i==n)break;
		dele=0;
		for(int j=0;j<=m;j++){
			dele+=R[j+1]; 
			for(int k=250000-dele;k<=250000+add;k++)delt[j][k]+=delt[j][k-1];
			for(int k=250000-dele;k<=250000+add;k++)f[j][k]=delt[j][k],delt[j][k]=0;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<ans[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}