#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=998244353,N=510,lim=500;
int lx[N],ly[N],rx[N],ry[N];
ll f[N][N][N<<1];
void add(ll &x,int y){
    x+=y;
    if(x>=mod)x-=mod;
}
void del(ll &x,int y){
    x-=y;
    if(x<0)x+=mod;
}
int main(){
    int n,m;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]);
    f[0][0][lim]=1;f[0][0][lim+1]=-1;
    for(int i=0;i<=n;i++)for(int j=0;j<=m;j++){
        for(int k=1;k<=lim*2;k++)add(f[i][j][k],f[i][j][k-1]);
        for(int k=0;k<=lim*2;k++){
            if(k<lim){
                if(j<m){
                    add(f[i][j+1][k+ly[j+1]],f[i][j][k]);
                    del(f[i][j+1][k+ry[j+1]+1],f[i][j][k]);
                }
            }else{
                if(i<n){
                    add(f[i+1][j][k-rx[i+1]],f[i][j][k]);
                    del(f[i+1][j][k-lx[i+1]+1],f[i][j][k]);
                }
            }
        }
        if(i&&j){
            printf("%lld ",f[i][j][lim]);
            if(j==m)printf("\n");
        }
    }
    return 0;
}