#include <bits/stdc++.h>
#define FileIO_(file) \
    freopen (file ".in", "r", stdin); \
    freopen (file ".out", "w", stdout);

using namespace std;

template<typename Tp>
inline void chmin (Tp &x, const Tp &y) { if (y < x) x = y; }
template<typename Tp>
inline void chmax (Tp &x, const Tp &y) { if (x < y) x = y; }

typedef double dbl;
typedef long long ll;
typedef long double ldb;
const ll mod = 1e9 + 7;
const int maxn = 3e2 + 20;
const int maxm = 3e2 + 20;
const int maxa = 3e2 + 20;
int n, m, al[maxn], ar[maxn], bl[maxm], br[maxm];
ll dp[maxn][maxm][2 * maxa];

void init () {}

void add (ll &x, const ll &y) {
    if ((x += y) >= mod) x -= mod;
}

void sub (ll &x, const ll &y) {
    if ((x -= y) < 0) x += mod;
}

void solve () {
    scanf ("%d%d", &n, &m);
    for (int i = 1; i <= n; ++i) {
        scanf ("%d%d", &al[i], &ar[i]);
    }
    for (int i = 1; i <= m; ++i) {
        scanf ("%d%d", &bl[i], &br[i]);
    }
    dp[0][0][maxa] = 1ll;
    dp[0][0][maxa + 1] = -1ll;
    for (int i = 0; i <= n; ++i) {
        for (int j = 0; j <= m; ++j) {
            for (int v = 1; v < maxa; ++v) {
                add (dp[i][j][v], dp[i][j][v - 1]);
                add (dp[i + 1][j][v + al[i + 1]], dp[i][j][v]);
                sub (dp[i + 1][j][v + ar[i + 1] + 1], dp[i][j][v]);
            }
            for (int v = maxa; v < 2 * maxa; ++v) {
                add (dp[i][j][v], dp[i][j][v - 1]);
                add (dp[i][j + 1][v - br[j + 1]], dp[i][j][v]);
                sub (dp[i][j + 1][v - bl[j + 1] + 1], dp[i][j][v]);
            }
        }
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            printf ("%lld ", dp[i][j][maxa]);
        }
        puts ("");
    }
}

int main () {
    // #ifndef LSY
    // FileIO_("");
    // #endif
    int t = 1; init ();
    // scanf ("%d", &t);
    while (t--) solve ();
    return 0;
}

// #ifdef LSY
// bool ed, debug = [] () {
//     static bool st; int memtyp = 0; dbl memsiz = &st - &ed;
//     static const string memstr[] = {"B", "KB", "MB", "GB"};
//     while (memsiz >= 1024.) { ++memtyp; memsiz /= 1024.; }
//     cerr << "Memory: " << memsiz << memstr[memtyp] << endl;
//     return atexit ([] () { cerr << "Time: " << 1000. *
// 		clock () / CLOCKS_PER_SEC << "ms" << endl; });
// } ();
// #endif