#include <bits/stdc++.h>
using namespace std;
int n, k;
long long table[100001];
int R[100001];
int a[100001];
long long din(int s) {
  int to = a[s] - 1;
  long long &ans = table[s];
  int l = min(s, k), r = min(n - s - 1, k);
  R[s] = s + r;
  if (to < 0) {
    ans = l + r + 1;
    return ans;
  }
  long long &pre = table[to];
  ans = pre + min(l, s - R[to] - 1) + r + 1;
  return ans;
}
int main() {
  cin >> n >> k;
  for (int i = 0; i < (n); i++) {
    cin >> a[i];
  }
  for (int i = 0; i < (n); i++) {
    cout << din(i) << ' ';
  }
}
