#include <bits/stdc++.h>
using namespace std;
class Compare
{
public:
bool operator()(tuple<int, int, int> a, tuple<int, int, int> b)
{
int v = get<0>(a) - get<0>(b);
if (v != 0)
return v < 0;
v = get<1>(a) - get<1>(b);
if (v != 0)
return v < 0;
return (get<2>(b) - get<2>(a)) < 0;
}
};
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n, m, a, jakoja, suurin;
cin >> n >> m;
int pienin = 1e9;
priority_queue<tuple<int, int, int>, vector<tuple<int, int, int>>, Compare> q;
for (int i = 0; i < n; i++)
{
cin >> a;
q.push({a, a, 1});
if (a < pienin)
pienin = a;
}
queue<tuple<int, int, int>> odottavat;
int viimeisinJonossa = -1;
for (; m > 0; m--)
{
tuple<int, int, int> seuraava = odottavat.empty() ? q.top() : odottavat.front();
suurin = get<1>(seuraava);
jakoja = get<2>(seuraava);
int uusiSuurempi = (suurin + jakoja) / (jakoja + 1);
int uusiPienempi = suurin / (jakoja + 1);
if (uusiPienempi >= pienin)
{
if (odottavat.empty())
q.pop();
else
odottavat.pop();
if (uusiSuurempi >= viimeisinJonossa)
{
while (!odottavat.empty())
{
q.push(odottavat.front());
odottavat.pop();
}
}
q.push({uusiSuurempi, suurin, jakoja + 1});
cout << (get<0>(q.top()) - pienin) << " ";
continue;
}
int pienentyminen = pienin - uusiPienempi;
q.pop();
odottavat.push(seuraava);
for (auto seur : odottavat)
{
suurin = get<1>(q.top());
jakoja = get<2>(q.top());
int uusiSuurempi = (suurin + jakoja) / (jakoja + 1);
int uusiPienempi = suurin / (jakoja + 1);
}
pienin = uusiPienempi;
}
}
// 1547 972 1098 1598 1030 1524 3019