#include<bits/stdc++.h>
#define lowbit(x) (x&(-x))
#define rep(x,a,b) for(int x=a;x<=b;x++)
#define pre(x,a,b) for(int x=a;x>=b;x--)
#define endl "\n"
#define pb push_back_back
#define ll long long
// #define int long long
#define pii pair<ll,ll>
#define psi pair<string, ll>
#define de cout<<1;
#define mem(a,x) memset(a,x,sizeof a)
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int mod1=998244353;
const int mod2=1e9+7;
const int N = 1e6 + 60;
int n, m;
int a[N];
int r[N], l[N], ans[N];
// struct node
// {
// 	int l, r, s, add;
// }tr[N << 2];
// void push_backup(int u)
// {
// 	tr[u].s = (tr[u << 1].s + tr[u << 1 | 1].s);
// }
// void push_backdown(int u)
// {
// 	if(tr[u].add)
// 	{
// 		tr[u << 1].add += tr[u].add;
// 		tr[u << 1 | 1].add += tr[u].add;
// 		tr[u << 1].s += (tr[u << 1].r - tr[u << 1].l + 1) * tr[u].add;
// 		tr[u << 1 | 1].s += (tr[u << 1 | 1].r - tr[u << 1 | 1].l + 1) * tr[u].add;
// 		tr[u].add = 0;
// 	}
// }
// void build(int u, int l, int r)
// {
// 	tr[u] = {l, r};
// 	if(l == r) return;
// 	int mid = l + r >> 1;
// 	build(u << 1, l, mid);
// 	build(u << 1 | 1,mid + 1, r);
// }
// void modify(int u, int l, int r)
// {
// 	if(tr[u].l >= l && tr[u].r <= r)
// 	{
// 		tr[u].s ++ ;
// 		tr[u].add ++ ;
// 		return;
// 	}
// 	push_backdown(u);
// 	int mid = tr[u].l + tr[u].r >> 1;
// 	if(l <= mid) modify(u << 1, l, r);
// 	if(r > mid) modify(u << 1 | 1, l, r);
// 	push_backup(u);
// } 
// void ask(int u)
// {
// 	if(tr[u].l == tr[u].r) 
// 	{
// 		ans[tr[u].l] = tr[u].s;
// 		return;
// 	}
// 	push_backdown(u);
// 	ask(u << 1);
// 	ask(u << 1 | 1);
// } 
void solve()
{
	while(scanf("%d%d", &n, &m) != EOF)
	{
		rep(i, 1, n)
		{
			scanf("%d", &a[i]);
		}
		//build(1, 1, n);
		vector<int>s;
		pre(i, n, 1)
		{
			if(s.empty()) s.push_back(i);
			else
			{
				while(s.size() && a[i] > a[s.back()])
				{
					l[s.back()] = i;
					s.pop_back();
				}
				s.push_back(i);
			}
		}
		while(s.size()) l[s.back()] = 0, s.pop_back();
		rep(i, 1, n)
		{
			if(s.empty()) s.push_back(i);
			else
			{
				while(s.size() && a[i] > a[s.back()])
				{
					r[s.back()] = i;
					s.pop_back();
				}
				s.push_back(i);
			}
		}
		while(s.size()) r[s.back()] = n + 1, s.pop_back();
		rep(i, 1, n)
		{
			int tr = r[i] - 1;
			rep(j, l[i] + 1, i)
			{
				tr = r[i] - 1;
				int now = a[i] + j - 1 - m;
				tr = min(tr, now);
				if(tr < i) continue;
				else
				{
					ans[i] ++ ;
                    ans[tr + 1] -- ;
				}
			}
		}
		rep(i, 1, n) ans[i] += ans[i - 1];
		rep(i, 1, n) printf("%d ", ans[i]);
		rep(i, 0, n + 1) ans[i] = 0;
		printf("\n");
	}
}
int main()
{
	//IOS;
	int _;
	//cin >> _;
	_ = 1;
	while(_ -- )
	{
		solve();
	}
	return 0;
}