#include <iostream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <map>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,b) FOR(i,0,b)
#define PB push_back
#define MP make_pair
int main(){
  int n,k;
  int grant;
  cin>>n>>k;
  cin>>grant;
  if(grant>k){
    cout<<grant-k<<endl;
  }else cout<<0<<endl;
  int last=grant;
  while(cin>>grant){
    cout<<(last+grant)/2<<endl;
    last=grant;
    if(grant>=n)break;
  }
}