#include <bits/stdc++.h>
#define ll int
using namespace std;

struct rg {
	ll l,r;
} p[505],q[505];
ll dp[2][505][1005],cf[2][505][1005];
const ll mod=998244353;

int main() {
	ll n,m;
	cin >> n >> m;
	for (ll i=1; i<=n; i++) {
		cin >> p[i].l >> p[i].r;
	}
	for (ll i=1; i<=m; i++) {
		cin >> q[i].l >> q[i].r;
	}
	dp[0][0][500]=1;
	for (ll i=0; i<=n; i++) {
		
		memset(dp[i&1^1],0,sizeof(dp[i&1^1]));
		memset(cf[i&1^1],0,sizeof(cf[i&1^1]));
		for (ll j=0; j<=m; j++) {
			for (ll k=-500; k<=500; k++) {
				if (k!=-500)
					cf[i&1][j][k+500]+=cf[i&1][j][k+499],cf[i&1][j][k+500]%=mod;
				dp[i&1][j][k+500]+=cf[i&1][j][k+500],dp[i&1][j][k+500]+=mod,dp[i&1][j][k+500]%=mod;
				if (k<0) {
					cf[i&1^1][j][k+500+p[i+1].l]+=dp[i&1][j][k+500];
					if (p[i+1].r+k+500+1<=1000)
						cf[i&1^1][j][k+500+p[i+1].r+1]-=dp[i&1][j][k+500];
				} else {
					if (k+500-q[j+1].r>=0)
						cf[i&1][j+1][k+500-q[j+1].r]+=dp[i&1][j][k+500];
					cf[i&1][j+1][k+500-q[j+1].l+1]-=dp[i&1][j][k+500];
				}
			}
		}
		if (i!=0) {
			for (ll j=1; j<=m; j++) {
				cout<< dp[i&1][j][500]<<" ";
			}
			cout<<"\n";
		}

	}
	return 0;
}

/*
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　■■■■■　　　　　■■　　　　　　■■■　　　　　■■■　　　■　　　　■　　　　　■　　　　　■■■■　　　　■■■■　　
　■　　　■■　　　　■■　　　　　■　　■■　　　■　　■■　　■　　　　■　　　　■■　　　　　■　　■■　　■■　　■　　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　■■■　　　　■■　　■■　　■　　　■■　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　　■■　　　　■　　　■■　　　　　　■■　
　■　　　　■　　　　■■　　　　■　　　　　　　■　　　　　　　　　■■　　　　　　■■　　　　　　　　■■　　　　　　■　　
　■　　　■■　　　　■■　　　　■　　■■■　　■　　■■■　　　　■■　　　　　　■■　　　　　　　■■　　　　　■■■　　
　■■■■■　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　　■■　　　　　　　　■■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■■　　　　　　　　　　■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■　　　　　　■　　　■■　
　■　　　　　　　　　■■　　　　■■　　■■　　■■　　■■　　　　■■　　　　　　■■　　　　■　　　　　　　■■　　■■　
　■　　　　　　　　　■■　　　　　　■■■■　　　　■■■■　　　　■■　　　　　　■■　　　　■■■■■■　　　■■■■　　
*/