#include<bits/stdc++.h>
using namespace std;
const int Z=500,V=1000,p=998244353;
int n,m,d,dp[2][505][1005];
struct node{int l,r;}a[505],b[505];
void pls(int &x,int y){if((x+=y)>=p)x-=p;}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i].l>>a[i].r;
	for(int i=1;i<=m;i++)cin>>b[i].l>>b[i].r;
	dp[0][0][Z]=1;
	for(int i=1;i<=n;i++,cout<<'\n'){
		d^=1;
		memset(dp[d],0,sizeof(dp[d]));
		for(int j=0;j<=m;j++){
			for(int k=0;k<=Z;k++)
				pls(dp[d][j][k+a[i].l],dp[d^1][j][k]),
				pls(dp[d][j][k+a[i].r+1],p-dp[d^1][j][k]);
			for(int k=Z+1;k<=V;k++)
				pls(dp[d][j][k-b[j].r],dp[d][j-1][k]),
				pls(dp[d][j][k-b[j].l+1],p-dp[d][j-1][k]);
			for(int k=1;k<=V;k++)
				pls(dp[d][j][k],dp[d][j][k-1]);
			if(j)cout<<dp[d][j][Z]<<" ";
		}
	}
	return 0;
}