/*
Things to notice:
1. do not calculate useless values
2. do not use similar names
 
Things to check:
1. submit the correct file
2. time (it is log^2 or log)
3. memory
4. prove your naive thoughts 
5. long long
6. corner case like n=0,1,inf or n=m
7. check if there is a mistake in the ds or other tools you use
8. fileio in some oi-contest

9. module on time 
10. the number of a same divisor in a math problem
11. multi-information and queries for dp and ds problems
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define pii pair<long long,long long>
#define mp make_pair
#define pb push_back
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
const int INF=1e18;
typedef unsigned long long ull;
typedef __int128 lll;
struct Fastmod
{
	int m;int b;
	void init(int _m){m=_m;b=((lll)1<<64)/m;}
	int operator()(ull a)
	{
		int q=((lll)a*b)>>64,r=a-q*m;
		if(r>=m) r-=m;
		return r;
	}
}Mod;
int mul(int a,int b){
	return Mod(a*b);
}
int fpow(int x,int b)
{
	if(x==0) return 0;
	if(b==0) return 1;
	int res=1;
	while(b>0)
	{
		if(b&1)	res=1LL*res*x%mod;
		x=1LL*x*x%mod;
		b>>=1;
	}
	return res;
}
void add(int &x,int y)
{
	x+=y;
	x=(x%mod+mod)%mod;
}
struct BIT
{
	int t[2000005];
int lowbit(int x)
{
	return x&(-x);	
} 
void update(int x,int d)
{
	d=(d%mod+mod)%mod; 
	x+=300005;
	for(int i=x;i<=600010;i+=lowbit(i)) 
	{
		t[i]+=d;
		if(t[i]>=mod) t[i]-=mod;
	}
}
int query(int x)
{
	x+=300005;
	int res=0;
	for(int i=x;i>=1;i-=lowbit(i)) 
	{
		res+=t[i];
		if(res>=mod) res-=mod; 
	}
	return res;
}
int queryrange(int l,int r)
{
	if(l>r) return 0;
	return (query(r)-query(l-1)+mod)%mod;
}
}bt0,bt1,bt2;
int n,m;
int a[600005],b[600005],ans[600005],ans2[600005],tag[600005];
int coeflen[600005];
int cntf[600005];
void calc()
{
	vector <array<int,3> > rgs;
	memset(tag,0,sizeof(tag));
	memset(cntf,0,sizeof(cntf));
	for(int dv=0;dv<=m;dv++) coeflen[dv]=((1LL*m*dv-dv*(dv-1)/2)%mod);
	for(int i=1;i<n;)
	{
		int j=i+2;
		while(j<=n&&(a[j-1]<a[j])==(a[i]<a[i+1])) j++;
		j--;
		if(i+1<=j-1) 
		{
			rgs.pb({j-i-1,i+1,j-1});
			int len=j-i-1;
			for(int x=3;x<=len;x++)
			{
				int w=x-2;
				add(cntf[w],len-x+1);
			}
		}
		i=j;
	}
	for(int i=1;i<=n;i++) add(cntf[i],cntf[i-1]);
	for(int x=1;x<=n;x++) for(int y=x,mul=1;y<=n;y+=x,mul++)
	{
		int z=min(n,y+x-1);
		int nw=(cntf[z]-cntf[y-1]+mod)%mod;
		nw=1LL*nw*coeflen[min(mul-1,m)]%mod;
		add(ans[x],nw);
	}
//	cerr<<"...\n";
//	for(int i=1;i<=n+m;i++) cout<<ans[i]<<" ";
//	cout<<"\n";
	sort(rgs.begin(),rgs.end());
	int inv2=fpow(2,mod-2);
	for(int x=1;x<=n;x++)
	{
		vector <array<int,3> > vec;
		array<int,3> ttmp={x,-1LL,-1LL};
		int stp=lower_bound(rgs.begin(),rgs.end(),ttmp)-rgs.begin();
		while(stp<rgs.size()) vec.pb({rgs[stp][1],rgs[stp][2],1}),stp++;
		if(!vec.size()) break;
		sort(vec.begin(),vec.end());
		int tmp_siz=vec.size();
		if(vec.back()[1]+1<=n) vec.pb({vec.back()[1]+1,n,0});
		if(vec[0][0]-1) vec.pb({1,vec[0][0]-1,0});
		for(int i=0;i+1<tmp_siz;i++) if(vec[i][1]+1<=vec[i+1][0]-1) vec.pb({vec[i][1]+1,vec[i+1][0]-1,0});
		sort(vec.begin(),vec.end());
//		cerr<<x<<"\n";
//		for(int i=0;i<vec.size();i++) cerr<<vec[i][0]<<" "<<vec[i][1]<<" "<<vec[i][2]<<"\n";
		for(int i=0,sum=0;i<vec.size();i++)
		{
			int len=vec[i][1]-vec[i][0]+1;
			for(int p=1;p<=len;p+=x)
			{
				int Cr=min(len,p+x-1);
				Cr=Cr-p+1;
				int Sr=sum+vec[i][2]*((p-1)/x);
//				cerr<<"R: "<<i<<" "<<p<<" "<<Cr<<" "<<Sr<<"\n";
				add(ans[x],1LL*m*Cr%mod*(Sr-1)%mod*bt0.queryrange(Sr-m,Sr-1));
				add(ans[x],(mod-1)*m%mod*Cr%mod*bt1.queryrange(Sr-m,Sr-1));
				add(ans[x],1LL*(-2+3LL*Sr-Sr*Sr)%mod*Cr%mod*bt0.queryrange(Sr-m,Sr-1)%mod*inv2);
				add(ans[x],1LL*(2LL*Sr-3)%mod*Cr%mod*bt1.queryrange(Sr-m,Sr-1)%mod*inv2);
				add(ans[x],-1LL*Cr*bt2.queryrange(Sr-m,Sr-1)%mod*inv2);
				add(ans[x],1LL*Cr*bt0.query(Sr-m-1)%mod*((m*(m+1)/2)%mod));
//				cout<<ans[x]<<"\n";
			}
			sum+=vec[i][2]*(vec[i][1]-vec[i][0]+1)/x;
//			cerr<<"query\n";
			for(int p=1;p<=len;p+=x)
			{
				int Cl=min(len,p+x-1);
				Cl=Cl-p+1;
				int Sl=sum-vec[i][2]*((p-1)/x);
//				cerr<<"L: "<<i<<" "<<p<<" "<<Cl<<" "<<Sl<<"\n";
				bt0.update(Sl,Cl),bt1.update(Sl,Cl*Sl%mod),bt2.update(Sl,Cl*Sl%mod*Sl%mod);
			}
//			cerr<<"update\n";
			
		}
		for(int i=0,sum=0;i<vec.size();i++)
		{
			sum+=vec[i][2]*(vec[i][1]-vec[i][0]+1)/x;
			int len=vec[i][1]-vec[i][0]+1;
			for(int p=1;p<=len;p+=x)
			{
				int Cl=min(len,p+x-1);
				Cl=Cl-p+1;
				Cl=(mod-Cl)%mod;
				int Sl=sum-vec[i][2]*((p-1)/x);
				bt0.update(Sl,Cl),bt1.update(Sl,Cl*Sl%mod),bt2.update(Sl,Cl*Sl%mod*Sl%mod);
			}
			
		}
//		for(int i=1;i<=n+m;i++) cout<<ans[i]<<" ";
//		cout<<"\n";
	}
}
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i];
	calc();
	for(int i=1;i<=max(n,m);i++) swap(a[i],b[i]);
	swap(n,m); 
	calc();
	int inv4=fpow(4,mod-2);
	for(int i=1;i<=n+m;i++) ans[i]=(1LL*n*(n+1)%mod*m%mod*(m+1)%mod*inv4%mod-ans[i]+mod)%mod; 
	for(int i=1;i<=n+m;i++) ans2[i]=(ans[i]-ans[i-1]+mod)%mod;
	cout<<"0 ";
	for(int i=1;i<n+m;i++) cout<<ans2[i]<<" ";
}
signed main()
{
	Mod.init(mod);
//	freopen("input.txt","r",stdin);
//	freopen("output.txt","w",stdout); 
	ios::sync_with_stdio(0);
	cin.tie(0);
	int _=1;
//	cin>>_;
	while(_--) solve();
	return 0;
}