#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#define int long long
using namespace std;
int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
const int N = 2e6+5;
int V = 2e6;
int n,m;
int a[N];bool vis[N];
int ans[N],sum;
int tt;int val[N];
void sol(int k){
	tt = 0;
	for(int i=k;i<=V;i+=k){
		if(vis[i]){
			sum-=i;
			val[++tt] = i;
		}
	}
	int z = n-tt+1; 
	for(int i=z;i<=n;i++){
		ans[i] = max(ans[i],sum+k);
		sum+=val[tt--];
	}
}
signed main(){
	n = read();m = read();
	for(int i=1;i<=n;i++){
		a[i] = read();
		sum+=a[i];
		vis[a[i]] = 1;
	}
	for(int i=1;i<=V;i++){
		sol(i);
	} 
	for(int i=1;i<=m;i++){
		cout<<ans[i]<<" ";
	}
	return 0;
}
/*
草，被诈骗了
考虑枚举k表示将集合分成全是 k 的倍数的集合，和其他集合
倍数集合要至少两个数 
为什么不会出现两个及以上 x 的倍数集合 y 的倍数集合
若 x<y，则可以将 z*y(z>=2) 单独一个集合，将剩余y扔到 x 里，显然答案更优

上述证明问题在于是否有一个互质的集合，且大小>=2，那么可以视作是 1 的倍数 

/xk
调和级数 
*/