#include<bits/stdc++.h>
using namespace std;
namespace gza{
	#define int long long
	#define pb push_back
	#define MT int TTT=R;while(TTT--)
	#define pc putchar
	#define R read()
	#define fo(i,a,b) for(int i=a;i<=b;i++)
	#define rep(i,a,b) for(int i=a;i>=b;i--)
	#define m1(a,b) memset(a,b,sizeof a)
	namespace IO
	{
		inline int read()
		{
		    int x=0;
		    char ch=getchar();
		    bool f=0;
		    while(!isdigit(ch)){if(ch=='-') f=1;ch=getchar();}
		    while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
		    if(f) x=-x;
		    return x;    
		}
		template<typename T> inline void write(T x)
		{
		    if(x<0) pc('-'),x=-x;
		    if(x>9) write(x/10);
		    pc(x%10+'0');
		}
	};
	namespace math
	{
		inline int gcd(int a,int b)
		{
			int az=__builtin_ctz(a),bz=__builtin_ctz(b),z=(az>bz)?bz:az,t;
		    b>>=bz;
		    while(a) a>>=az,t=a-b,b=a,az=__builtin_ctz(t<0?-t:t),a=t<0?-t:t;
		    return b<<z;
		}
		inline int qmi(int a,int b,int p)
		{
			int res=1;
			while(b)
			{
				if(b&1) res=res*a%p;
				a=a*a%p;
				b>>=1;
			}
			return res;
		}
		const int MAXN=2e6+10;
		int my_fac[MAXN],my_inv[MAXN];
		void init_binom(int mod)
		{
			my_fac[0]=1;fo(i,1,min(MAXN,mod)-1) my_fac[i]=my_fac[i-1]*i%mod;
			my_inv[min(MAXN,mod)-1]=qmi(my_fac[min(MAXN,mod)-1],mod-2,mod);rep(i,min(MAXN,mod)-2,0) my_inv[i]=my_inv[i+1]*(i+1)%mod;
		}
		int binom(int a,int b,int mod)
		{
			return my_fac[a]*my_inv[b]%mod*my_inv[a-b]%mod;
		}
	};
	using namespace IO;
	using namespace math;
	
	const int N=510,mod=998244353;
	int n,m;
	int lx[N],rx[N],ly[N],ry[N];
	int f[2][N][N<<1];
	void main(){
		n=R,m=R;
		fo(i,1,n) lx[i]=R,rx[i]=R;
		fo(i,1,m) ly[i]=R,ry[i]=R;
		fo(i,500,1000) f[0][0][i]=1;
		fo(i,0,n)
		{
			int now=i&1,pre=now^1;
			if(i) m1(f[now],0);
			fo(j,0,m) if(i!=0||j!=0)
			{
				fo(k,-500,500)
				{
					if(i)
					{
						int l=k-rx[i];
						int r=k-lx[i];
						r=min(r,0ll);
						if(l<=r) (f[now][j][k+500]+=f[pre][j][r+500]-(l==-500?0:f[pre][j][l-1+500]))%=mod;
						// if(i==1&&j==1&&k==0) cout<<l<<' '<<r<<' '<<f[i-1][j][r+500]-(l==-500?0:f[i-1][j][l-1+500])<<endl;
					}
					if(j)
					{
						int l=k+ly[j];
						int r=k+ry[j];
						l=max(l,1ll);
						// if(i==0&&j==1) cout<<k<<' '<<l<<' '<<r<<endl;
						if(l<=r) (f[now][j][k+500]+=f[now][j-1][r+500]-(l==-500?0:f[now][j-1][l-1+500]))%=mod;
					}
				}
				fo(k,-499,500) (f[now][j][k+500]+=f[now][j][k-1+500])%=mod;
				if(i>=1&&j>=1) write((f[now][j][500]-f[now][j][499]+mod)%mod),pc(" \n"[j==m]);
			}
		}
	}
}
signed main(){
	
	gza::main();
}