#include<bits/stdc++.h>
#define N 510
#define V 500
#define mod 998244353
using namespace std;
int n,m,lx[N],rx[N],ly[N],ry[N],f[2][N][N<<1],s[2][N][N<<1];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d%d",&lx[i],&rx[i]);
    for(int i=1;i<=m;i++)scanf("%d%d",&ly[i],&ry[i]);
    for(int i=V;i<=V<<1;i++)s[0][0][i]=1;
    for(int i=0;i<=n;i++){
        int x=i&1;
        for(int j=0;j<=m;j++){
            if(i)for(int k=V;k<=V<<1;k++)
                f[x][j][k]=(f[x][j][k]+s[x^1][j][k-lx[i]]-s[x^1][j][k-rx[i]-1]+mod)%mod;
            if(j)for(int k=0;k<V;k++)
                f[x][j][k]=(f[x][j][k]+s[x][j-1][k+ry[j]]-s[x][j-1][k+ly[j]-1]+mod)%mod;
            if(i||j)for(int k=0;k<=V<<1;k++)
                s[x][j][k]=(s[x][j][k-1]+f[x][j][k])%mod;
            if(i&&j)printf("%d ",f[x][j][V]);
        }
        if(i)puts("");
    }
}