#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 pool[N][N][M+M],*f[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]=&pool[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(f[i][j][k])
                {
                    if(k>0)
                    {
                        if(j+1<=m)
                        {
                        for(int d=lb[j+1];d<=rb[j+1];d++)
                            f[i][j+1][k-d]=(f[i][j+1][k-d]+f[i][j][k])%MOD;
                        }
                    }
                    else
                    {
                        if(i+1<=n)
                        {
                            for(int d=la[i+1];d<=ra[i+1];d++)
                                f[i+1][j][k+d]=(f[i+1][j][k+d]+f[i][j][k])%MOD;
                        }
                    }
                }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            cout<<f[i][j][0]<<" ";
        cout<<"\n";
    }
    return 0;
}