#include <bits/stdc++.h>
using namespace std;
const int N = 7009;
const int LOG = 20;
int a[N];
int dp[N];
int mn[LOG][N];
int get_min(int l, int r) {
if (l > r) {
return INT_MAX;
}
int p = 31 - __builtin_clz(r - l + 1);
return min(mn[p][l], mn[p][r - (1 << p) + 1]);
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, d;
cin >> n >> d;
for (int i = 0; i < n; i++) {
cin >> a[i];
mn[0][i] = a[i];
}
for (int j = 1; j < LOG; j++) {
for (int i = 0; i <= n - (1 << j); i++) {
mn[j][i] = min(mn[j - 1][i], mn[j - 1][i + (1 << (j - 1))]);
}
}
for (int i = 0; i < n; i++) {
dp[i] = 1;
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < i; j++) {
if (a[i] > a[j]) {
int m = get_min(max(0, i - d), min(n - 1, j + d));
if (m < a[i]) {
dp[i] = max(dp[i], dp[j] + 1);
}
}
}
}
int ans = 0;
for (int i = 0; i < n; i++) {
ans = max(ans, dp[i]);
}
cout << ans << '\n';
return 0;
}
