#include<cmath>
#include<cctype>
#include<cstdio>
#include<algorithm>
#define g getchar()
using namespace std;
const int N=1<<20|10;
const double PI=acos(-1);
template<class o> void qr(o &x) {
	char c=g;x=0;
	while(!isdigit(c))c=g;
	while(isdigit(c))x=x*10+c-'0',c=g;
}
void write(int x) {
	if(x/10) write(x/10);
	putchar(x%10+'0');
}
struct CP {
	double x, y;
	CP(double x=0,double y=0):x(x),y(y){}
	CP operator +(CP const &b) const {
		return CP(x+b.x,y+b.y);
	}
	CP operator -(CP const &b) const {
		return CP(x-b.x,y-b.y);
	}
	CP operator *(CP const &b) const {
		return CP(x*b.x-y*b.y,x*b.y+y*b.x);
	}
}f[N<<1];
int n,m,tr[N<<1];
void fft(CP *f,bool flag) {
	for(int i=0;i<n;i++)
		if(i<tr[i]) swap(f[i],f[tr[i]]);
	for(int p=2;p<=n;p<<=1) {
		int len=p>>1;
		CP tg(cos(PI/len),sin(PI/len));
		if(!flag) tg.y=-tg.y;
		for(int k=0;k<n;k+=p) {
			CP buf(1,0);
			for(int l=k;l<k+len;l++) {
				CP t=buf*f[len+l];
				f[len+l]=f[l]-t;
				f[l]=f[l]+t;
				buf=buf*tg;
			}
		}
	}
}
int main() {
	qr(n); qr(m);
	for(int i=0;i<=n;i++) qr(f[i].x);
	for(int i=0;i<=m;i++) qr(f[i].y);
	for(m+=n,n=1;n<=m;n<<=1);
	for(int i=0;i<n;i++)
		tr[i]=(tr[i>>1]>>1)|((i&1)?n>>1:0);
	fft(f,1);
	for(int i=0;i<n;i++) f[i]=f[i]*f[i];
	fft(f,0); n<<=1;
	for(int i=0;i<=m;i++)
		printf("%d ",(int)(f[i].y/n+0.5));
	return 0;
}