#include<iostream>
#include<cstring>
#define int long long
using namespace std;
const int MOD=998244353;
int N,M,L[2][508],R[2][508];
int f[508][1008],g[508][1008],h[1008];
const int O=500;
signed main()
{
//	bool flag=0;
	cin>>N>>M;
	for(int i=1;i<=N;i++) cin>>L[0][i]>>R[0][i];
	for(int i=1;i<=M;i++) cin>>L[1][i]>>R[1][i];
	g[0][O]=1;g[0][O+1]=-1;
	for(int i=0;i<=N;i++)
	{
		for(int j=0;j<=M;j++)
		{
			f[j][0]=g[j][0];g[j][0]=0;
			for(int k=1;k<=O+500;k++) (g[j][k]+=g[j][k-1])%=MOD,f[j][k]=g[j][k];
			for(int k=0;k<=O+500;k++) g[j][k]=0;
		}
		for(int j=0;j<=M;j++)
		{
			for(int k=0;k<=O+500;k++)
			{
				if(k) (h[k]+=h[k-1])%MOD;
				(f[j][k]+=h[k])%MOD;
			}
			memset(h,0,sizeof(h));
			for(int k=0;k<=O+500;k++)
			{
//				if(f[j][k]) flag=1;else flag=0;
//				if(flag) cout<<"f "<<i<<" "<<j<<" "<<k-O<<"="<<f[j][k]<<"\n";
				if(k<=O)
				{
//					if(flag) cout<<k+L[0][i+1]-O<<" "<<k+R[0][i+1]+1-O<<"*\n";
					(g[j][min(k+L[0][i+1],O+501)]+=f[j][k])%=MOD,(g[j][min(k+R[0][i+1]+1,O+501)]-=f[j][k])%=MOD;
				}
				else
				{
//					if(flag) cout<<k-R[1][j+1]-O<<" "<<k-L[1][j+1]+1-O<<"!\n";
					(h[max(k-R[1][j+1],0ll)]+=f[j][k])%=MOD,(h[max(k-L[1][j+1]+1,0ll)]-=f[j][k])%MOD;
//					(f[j+1][max(k-R[1][j+1],0ll)]+=f[j][k])%=MOD,(f[j+1][max(k-L[1][j+1]+1,0ll)]-=f[j][k])%MOD;
				}
			}
			if(i>0&&j>0) cout<<(f[j][O]+MOD)%MOD<<" ";
		}
		if(i) cout<<"\n";
	}
	return 0;
}
//白鸟惊飞久不栖