#include<bits/stdc++.h>

#define ll long long
#define mk make_pair
#define fi first
#define se second

using namespace std;

inline int read(){
	int x=0,f=1;char c=getchar();
	for(;(c<'0'||c>'9');c=getchar()){if(c=='-')f=-1;}
	for(;(c>='0'&&c<='9');c=getchar())x=x*10+(c&15);
	return x*f;
}

const int mod=1e9+7;
int ksm(int x,ll y,int p=mod){
	int ans=1;y%=(p-1);
	for(int i=y;i;i>>=1,x=1ll*x*x%p)if(i&1)ans=1ll*ans*x%p;
	return ans%p;
}
int inv(int x,int p=mod){return ksm(x,p-2,p)%p;}
mt19937 rnd(time(0));
int randint(int l,int r){return rnd()%(r-l+1)+l;}
void add(int &x,int v){x+=v;if(x>=mod)x-=mod;}
void Mod(int &x){if(x>=mod)x-=mod;}
int cmod(int x){if(x>=mod)x-=mod;return x;}

template<typename T>void cmax(T &x,T v){x=max(x,v);}
template<typename T>void cmin(T &x,T v){x=min(x,v);}

const int N=3e5+5;
int a[N],b[N],n,m;

const int Iv6=inv(6);
const int Iv2=inv(2);

signed main(void){

#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	freopen("out.out","w",stdout);
#endif

	n=read(),m=read();
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<=m;i++)b[i]=read();

	vector<int>ca(n+1),cb(m+1);
	for(int i=1;i<=n;i++)ca[i]=n-i+1;
	for(int i=1;i<=m;i++)cb[i]=m-i+1;
	for(int i=1;i<=n;i++)add(ca[i],ca[i-1]);
	for(int i=1;i<=m;i++)add(cb[i],cb[i-1]);

	vector<int>ans(n+m+1);
	for(int k=2;k<=n+m;k++)ans[k]=1ll*((1ll*n*(n+1)/2)%mod)*((1ll*m*(m+1)/2)%mod)%mod;

	auto calc=[&](){
		vector<pair<int,int> >As;
		vector<vector<pair<int,int> > >vec(n+1);

		int p=1;	
		while(p<=n-1){
			int q=p+1;
			while(q<=n-1&&(a[q+1]>a[q])==(a[p+1]>a[p]))q++;
			As.emplace_back(mk(p,q)),p=q;
		}
		for(int i=1;i<=n;i++)vec[i].emplace_back(mk(0,1));
		for(auto [l,r]:As){
			for(int j=1;j<=r-l;j++)vec[j].emplace_back(mk(l,r));
		}

		auto getSum=[&](int L,int R){
			return 1ll*(L+R)*(R-L+1)%mod*Iv2%mod;
		};
		auto Sum=[&](int L,int R){
			return 1ll*(L+R)*(R-L+1)%mod*Iv2%mod;
		};
		auto getv_1=[&](int L,int x){ // sum i = 0...L floor(i/x)
			int ans=0,p=(int)(L/x);
			add(ans,1ll*Iv2*(p-1)%mod*p%mod*x%mod);
			add(ans,1ll*p*(L%x+1)%mod);
			return ans;
		};
		auto getv_2=[&](int L,int x){ // sum i = 0...L floor(i/x)*(L-i+1)
			int ans=0;
			for(int i=1;i*x<=L;i++){
				int l=i*x,r=min(L,(i+1)*x-1);
				add(ans,1ll*min(i,m+1)*Sum(L-r+1,L-l+1)%mod);
			}
			return ans;
		};
		auto getv_3=[&](int L,int x){ // sum i = 0...L floor(i/x)^2
			int ans=0,p=(int)(L/x);
			add(ans,1ll*Iv6*p%mod*(p-1)%mod*(p+p-1)%mod*x%mod);
			add(ans,1ll*p*p%mod*(L%x+1)%mod);
			return ans;
		};
		auto getv_4=[&](int L,int x){ // sum i = 0...L floor(i/x)^2 * (L-i+1)
			int ans=0;
			for(int i=1;i*x<=L;i++){
				int l=i*x,r=min(L,(i+1)*x-1);
				add(ans,1ll*min(i,m+1)*min(i,m+1)%mod*Sum(L-r+1,L-l+1)%mod);
			}
			return ans;
		};

		vector<int>mis(n+m+1);
		for(int k=2;k<=n;k++){
			int pre=n,sum0=0,sum1=0,sum2=0,rr1=0,rr2=0,rr0=1;
			int ms=0;

			auto A=vec[k];

			vector<pair<int,int> >B;
			for(int i=0;i<A.size();i++){
				#define l fi
				#define r se
				B.emplace_back(A[i]);
				int p=A[i].r;
				int nx=(i==((int)(A.size())-1)?n:A[i+1].l);
				while(p<nx){
					int q=min(nx,p+k-1);
					B.emplace_back(mk(p,q)),p=q;
				}
				#undef l
				#undef r
			}
			A=B;

			int nowsum=0,p=(int)(A.size())-1;
			for(int i=A.size()-1;i>=0;i--){
				#define l fi
				#define r se

				int len=max(0,A[i].r-A[i].l-1);
				if(len>=2){
					add(sum1,getv_2(max(len-2,0),k-1));
					add(sum2,getv_4(max(len-2,0),k-1));
				}
				add(sum0,getSum(max(len-k+1,0),len));

				for(int j=0;j*(k-1)<=A[i].r-A[i].l;j++){
					int cl=j*(k-1)+2,cr=min((j+1)*(k-1)+1,A[i].r-A[i].l);
					int cnt_l=cr-cl+1;if(j==0)cnt_l++;

					if(cnt_l<=0)break;

					while(p>=i+1&&nowsum+j>m+1){
						nowsum-=(A[p].r-A[p].l-1)/(k-1);
						int lle=A[p].r-A[p].l;
						add(rr1,mod-1ll*lle*nowsum%mod);
						int v1=0,v2=0;
						if(lle>=2)v1=getv_1(lle-2,k-1),v2=getv_3(lle-2,k-1);
						add(rr1,mod-v1);

						add(rr2,mod-1ll*nowsum*nowsum%mod*lle%mod);
						add(rr2,mod-2ll*nowsum*v1%mod);
						add(rr2,mod-v2);
						p--;
					}

					add(sum1,1ll*j*cnt_l%mod*(A[p].r-A[i].r)%mod);
					add(sum1,1ll*rr1*cnt_l%mod);

					add(sum2,1ll*j*j%mod*cnt_l%mod*(A[p].r-A[i].r)%mod);
					add(sum2,2ll*j*rr1%mod*cnt_l%mod);
					add(sum2,1ll*rr2*cnt_l%mod);

					int nowv=nowsum+j;
					if(nowv>=m+1){
						add(sum1,1ll*(m+1)*(n-A[p].r+1)%mod*cnt_l%mod);
						add(sum2,1ll*(m+1)*(m+1)%mod*(n-A[p].r+1)%mod*cnt_l%mod);
						continue;
					}
					int lft=m+1-nowsum-j;assert(lft>=0);

					int rle=1;
					if(p+1<A.size())rle=A[p+1].r-A[p+1].l+1;
					int rt=min(1ll*(lft+1)*(k-1)-1,1ll*max(0,rle-2));

					int rv1=getv_1(rt,k-1),rv2=getv_3(rt,k-1);

					int cnt_r=min(1ll*(lft+1)*(k-1)+1,(ll)(rle));
					add(sum1,1ll*(j+nowsum)*cnt_r%mod*cnt_l%mod);
					add(sum1,1ll*cnt_l*rv1%mod);

					add(sum2,1ll*(j+nowsum)*(j+nowsum)%mod*cnt_r%mod*cnt_l%mod);
					add(sum2,2ll*(j+nowsum)*rv1%mod*cnt_l%mod);
					add(sum2,1ll*rv2*cnt_l%mod);

					add(sum1,1ll*(m+1)*(n-A[p].r+1-cnt_r)%mod*cnt_l%mod);
					add(sum2,1ll*(m+1)*(m+1)%mod*(n-A[p].r+1-cnt_r)%mod*cnt_l%mod);
				}

				int llen=max(0,A[i].r-A[i].l-2);
				int vl=getv_1(llen,k-1);
				int vvl=getv_3(llen,k-1);

				add(sum0,1ll*min(k,A[i].r-A[i].l)*rr0%mod);

				add(rr2,vvl);
				add(rr2,2ll*(len/(k-1))*rr1%mod);
				add(rr2,1ll*(len/(k-1))*(len/(k-1))%mod*(A[p].r-A[i].r)%mod);
				
				add(rr1,getv_1(llen,k-1));
				add(rr1,1ll*(len/(k-1))*(A[p].r-A[i].r)%mod);

				if(A[i].r-A[i].l+1>=k+1)rr0=0;
				rr0+=min(k,A[i].r-A[i].l);

				pre=A[i].l;
				nowsum+=(int)(A[i].r-A[i].l-1)/(k-1);

				#undef l
				#undef r
			}
			
			ms=1ll*((1ll*(m+m+3)*sum1-1ll*sum2-1ll*(m+m+2)*n%mod*(n+1)%mod*Iv2)%mod+mod)*Iv2%mod;
			add(ms,1ll*sum0*(m+1)%mod);
			mis[k]=ms;
			if(k>=3&&mis[k]==0&&mis[k-1]==0)break;

			add(ans[k],mod-ms);
		}
	};

	calc();
	swap(n,m),swap(a,b);
	calc();

	for(int i=n+m;i>=1;i--)add(ans[i],mod-ans[i-1]);
	for(int i=1;i<=n+m;i++)cout<<ans[i]<<" \n"[i==n+m];

	return 0;
}