#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define db double
#define fi first
#define se second
#define vi vector<int>
#define inf 0x3f3f3f3f
using namespace std;
const int N=505;
const int mod=998244353;
int n,m,lim,l1[N],r1[N],l2[N],r2[N];
ll f[N][N<<1],g[N][N<<1],h[N][N<<1];
void add(ll &x,ll y){
    x=(x+y)%mod;
}
signed main(){
    //freopen("data.in","r",stdin);
    // freopen("own.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>l1[i]>>r1[i],lim=max(lim,r1[i]);
    for(int i=1;i<=m;i++)cin>>l2[i]>>r2[i],lim=max(lim,r2[i]);
    f[0][lim]=1;
    for(int i=0;i<=n;i++){
        for(int j=0;j<=m;j++){
            for(int k=0;k<=lim<<1;k++){
                g[j][k]=h[j][k]=0;
            }
        }
        for(int j=0;j<=m;j++){
            for(int k=0;k<=lim<<1;k++){
                if(k)g[j][k]=(g[j][k]+g[j][k-1])%mod;
                f[j][k]=(f[j][k]+g[j][k])%mod;
                if(!f[j][k])continue;
                //cout<<"find:"<<i<<" "<<j<<" "<<k<<" "<<f[j][k]<<"\n";
                if(k<=lim&&i<n){
                    add(h[j][k+l1[i+1]],f[j][k]);
                    add(h[j][k+r1[i+1]+1],-f[j][k]);
                }
                if(k>lim&&j<m){
                    add(g[j+1][k-r2[j+1]],f[j][k]);
                    add(g[j+1][k-l2[j+1]+1],-f[j][k]);
                }
            }
            if(i&&j)cout<<f[j][lim]<<" ";
        }
        for(int j=0;j<=m;j++){
            for(int k=0;k<=lim<<1;k++){
                if(k)h[j][k]=(h[j][k]+h[j][k-1])%mod;
                f[j][k]=h[j][k];
            }
        }
        if(i)cout<<"\n";
    }
}