#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int a[500005];
bool ok[2000005];
int mn[500005];
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n >>m;
	for(int i = 1;i<=n;i++)cin>>a[i];
	for(int i = 1;i<=n;i++)mn[i] = -10000000000000005;
	for(int i = 1;i<=n;i++)ok[a[i]] = 1;
	for(int i = 1;i<=2000000;i++){
		int tot = 0,sum = 0;
		for(int j = i;j<=2000000;j+=i){
			if(ok[j]){
				sum+=j;tot++;mn[tot] = max(mn[tot],i-sum);
			}
		}
	}int sum =0;for(int i = 1;i<=n;i++)sum+=a[i];
	for(int i = 1;i<=m;i++){
		cout<<sum+mn[n-i+1]<<' ';
	}cout<<endl;
	return 0;
}