#include <bits/stdc++.h>
using namespace std;

namespace SOL {

using i64 = long long;
void debug(const char *msg, ...) {
#ifdef CLESIP
    va_list arg;
    static char pbString[512];
    va_start(arg,msg);
    vsprintf(pbString,msg,arg);
    cerr << "[DEBUG] " << pbString << "\n";
    va_end(arg);
#endif    
}
template<typename T, typename L>
bool chkmax(T &x, L y) { if (x < y) return x = y, true; return false; }
template<typename T, typename L>
bool chkmin(T &x, L y) { if (y < x) return x = y, true; return false; }

const int N = 3e5 + 10;
const i64 P = 1e9 + 7;
int n, m, arr[N], b[N];
i64 ans[N * 2];

void mod(i64 &x, i64 y) {
	x += y;
	if (x >= P)
		x -= P;
}

void work() {
	for (int i = 1; i <= n; i ++)
		cin >> arr[i];
	for (int i = 1; i < n; i ++)
		b[i] = (arr[i] < arr[i + 1]);
	// cnt = 0;
	// for (int i = 1; i < n; i ++) {
	// 	int j = i;
	// 	while (j + 1 < n && b[j + 1] == b[j])
	// 		j += 1;
	// 	a[++ cnt] = j - i;
	// 	i = j;
	// }
	// for (int i = 1; i < n; i ++)
	// 	cerr << b[i] << " \n"[i + 1 == n];
	for (int x = 1; x < n; x ++) {
		for (int i = 1; i < n; i ++) {
			int sum = 0, lst = b[i], cur = 0;
			for (int j = i; j < n; j ++) {
				if (lst == b[j]) {
					cur += 1;
				} else {
					sum += (cur - 1) / x;
					cur = 1, lst = b[j];
				}
				int t = min(sum + (cur - 1) / x - 1, m);
				if (t >= 1)
					mod(ans[x], 1ll * t * (2 * m - t + 1) / 2);				
			}
		}		
	}
}

void solve() {
	cin >> n >> m;
	if (n > 8000 || m > 8000)
		return;
	work();
	swap(n, m);
	work();
	ans[0] = (1ll * n * (n + 1) / 2 % P) * (1ll * m * (m + 1) / 2 % P) % P;
	cout << 0 << " ";
	for (int i = 0; i < n + m - 1; i ++)
		cout << (ans[i] - ans[i + 1] + P) % P << " \n"[i + 1 == n + m];
	// for (int i = 0; i < n + m; i ++)
	// 	cout << ans[i] << " \n"[i + 1 == n + m];
}

}
int main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	SOL::solve();
	return 0;
}