#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define pb push_back
#define ALL(v) v.begin(), v.end()
#define SZ(a) ((int)a.size())

const int INF = 2e9 + 1;
int mx[1000005][20], mn[1000005][20];
int dp[1000005];

int range(int l, int r) {
    //cerr << "range " << l << " " << r << "\n";
    //assert(l <= r);
    int lg = __lg(r - l + 1);
    int mx_val = max(mx[r][lg], mx[l + (1 << lg) - 1][lg]);
    int mn_val = min(mn[r][lg], mn[l + (1 << lg) - 1][lg]);
    return mx_val - mn_val;
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int n, k, c0 = 0;
    cin >> n >> k;
    int L = __lg(n);
    vector<int> stk;
    fill_n(mx[0], L, -1);
    fill_n(mn[0], L, INF);
    for (int i = 1; i <= n; ++i) {
        int x;
        cin >> x, x ^= c0;
        mx[i][0] = mn[i][0] = x;
        for (int j = 1; j <= L && i >= (1 << j); ++j) {
            mx[i][j] = max(mx[i][j - 1], mx[i - (1 << (j - 1))][j - 1]);
            mn[i][j] = min(mn[i][j - 1], mn[i - (1 << (j - 1))][j - 1]);
            //cerr << "mx " << i << " " << j << " = " << mx[i][j] << "\n";
            //cerr << "mn " << i << " " << j << " = " << mn[i][j] << "\n";
        }

        auto check = [&](int mid) {
            int lft = i;
            for (int j = L; j >= 0; --j)
                if (lft >= (1 << j) && range(lft - (1 << j) + 1, i) <= mid)
                    lft -= 1 << j;
            //cerr << i << " " << "check " << mid << " -> " << lft << "\n";
            auto lb = lower_bound(ALL(stk), lft);
            return lb != stk.end() && dp[*lb] <= mid;
        };

        if (i >= k) {
            if (i - k >= k || i == k) {
                while (!stk.empty() && dp[stk.back()] >= dp[i - k])
                    stk.pop_back();
                stk.pb(i - k);
            }
            int l = 0, r = INF;
            while (r - l > 1) {
                int mid = l + ((r - l) >> 1);
                if (check(mid)) r = mid;
                else l = mid;
            }
            dp[i] = r;
        }
        cout << (c0 = dp[i]) << "\n";
    }
}