#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
using namespace std;
typedef long long ll;
typedef double dbl;
typedef pair<int,int> pii;
 
const int maxn = 1e5+5;
int X,N,b;
set<int> A;
multiset<int> ans;
 
int main(){
  cin >> X >> N;
  A.insert(0);
  A.insert(X);
  ans.insert(X);
  while(N--){
    cin >> b;
    auto nt = A.upper_bound(b);
    auto pv = nt;
    pv--;
    ans.erase(ans.find(*nt-*pv));
    ans.insert(b-*pv);
    ans.insert(*nt-b);
    A.insert(b);
    cout << *ans.rbegin() << " ";
  }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgZG91YmxlIGRibDsKdHlwZWRlZiBwYWlyPGludCxpbnQ+IHBpaTsKCmNvbnN0IGludCBtYXhuID0gMWU1KzU7CmludCBYLE4sYjsKc2V0PGludD4gQTsKbXVsdGlzZXQ8aW50PiBhbnM7CgppbnQgbWFpbigpewogIGNpbiA+PiBYID4+IE47CiAgQS5pbnNlcnQoMCk7CiAgQS5pbnNlcnQoWCk7CiAgYW5zLmluc2VydChYKTsKICB3aGlsZShOLS0pewogICAgY2luID4+IGI7CiAgICBhdXRvIG50ID0gQS51cHBlcl9ib3VuZChiKTsKICAgIGF1dG8gcHYgPSBudDsKICAgIHB2LS07CiAgICBhbnMuZXJhc2UoYW5zLmZpbmQoKm50LSpwdikpOwogICAgYW5zLmluc2VydChiLSpwdik7CiAgICBhbnMuaW5zZXJ0KCpudC1iKTsKICAgIEEuaW5zZXJ0KGIpOwogICAgY291dCA8PCAqYW5zLnJiZWdpbigpIDw8ICIgIjsKICB9Cn0=