#include <iostream>
#include <vector>
using namespace std ;
int main() {
   int m, n ;
   cin >> n >> m ;
   vector<int> a(m), g(m) ;
   for (auto &v: a)
      cin >> v ;
   while (m) {
      int oldn = n ;
      for (int i=0; i<m; i++)
         if (n > 0 && a[i] > g[i]) {
            n-- ;
            g[i]++ ;
         }
      if (oldn == n)
         break ;
   }
   for (auto v: g)
      cout << v << endl ;
}