#include<bits/stdc++.h>
using namespace std;
constexpr int N=505,M=500;
constexpr int MOD=1000000007;
int n,m;
int la[N],ra[N],lb[N],rb[N]; 
int poolf[N][N][M+M],*f[N][N];
int poolsum[N][N][M+M],*sum[N][N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>la[i]>>ra[i];
    for(int i=1;i<=m;i++)
        cin>>lb[i]>>rb[i];
    for(int i=0;i<=n;i++)
        for(int j=0;j<=m;j++)
            f[i][j]=&poolf[i][j][M],sum[i][j]=&poolsum[i][j][M];
    f[0][0][0]=1;
    for(int i=0;i<=n;i++)
        for(int j=0;j<=m;j++)
        {
            for(int k=-M;k<=M;k++)
            {
                if(j>=1)
                {
                    int l=max(k+lb[j],1),r=min(k+rb[j],M);
                    if(l<=r) f[i][j][k]=((long long)f[i][j][k]+sum[i][j-1][r]-sum[i][j-1][l-1]+MOD)%MOD;
                }
                if(i>=1)
                {
                    int l=max(k-ra[i],-M),r=min(k-la[i],0);
                    if(l<=r) f[i][j][k]=((long long)f[i][j][k]+sum[i-1][j][r]-(l>-M?sum[i-1][j][l-1]:0)+MOD)%MOD;
                }
                sum[i][j][k]=f[i][j][k];
                if(k>-M) sum[i][j][k]=(sum[i][j][k]+sum[i][j][k-1])%MOD;
            }
        }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            cout<<f[i][j][0]<<" ";
        cout<<"\n";
    }
    return 0;
}