#include <bits/stdc++.h>

using namespace std;

struct segtree {
    int n;
    vector<int> t;
    segtree() = default;
    segtree(int n_) {
        n = n_;
        t.assign(4 * n, 0);
    }

    void upd(int v, int tl, int tr, int p, int vl) {
        if (tl + 1 == tr) {
            t[v] = vl;
            return;
        }
        int tm = (tl + tr) / 2;
        if (p < tm) upd(v * 2, tl, tm, p, vl);
        else upd(v * 2 + 1, tm, tr, p, vl);
        t[v] = max(t[v * 2], t[v * 2 + 1]);
    }

    int get(int v, int tl, int tr, int l, int r) {
        if (l <= tl && tr <= r) return t[v];
        if (tr <= l || tl >= r) return 0;
        int tm = (tl + tr) / 2;
        return max(get(v * 2, tl, tm, l, r), get(v * 2 + 1, tm, tr, l, r));
    }
};

signed main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    int n, d; cin >> n >> d;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    vector<int> ord(n);
    for (int i = 0; i < n; i++) ord[i] = i;
    sort(ord.begin(), ord.end(), [&](int i, int j) {
        return a[i] < a[j];
    });
    vector<int> pos(n);
    for (int i = 0; i < n; i++) pos[ord[i]] = i;
    vector<int> prv(n, 0);
    prv[ord[0]] = -1;
    for (int i = 1; i < n; i++) {
        if (a[ord[i]] == a[ord[i - 1]]) prv[ord[i]] = prv[ord[i - 1]];
        else prv[ord[i]] = i - 1;
    }
    segtree sg_all(n), sg_low(n);
    vector<int> dp(n, 0);
    for (int i = 0; i < n; i++) {
        int mx_all = sg_all.get(1, 0, n, 0, n), mx_low = 1;
        if (prv[i] != -1) {
            mx_low = sg_low.get(1, 0, n, 0, prv[i] + 1) + 1;
        }
        dp[i] = max(mx_low, mx_all);
        sg_all.upd(1, 0, n, i, dp[i]);
        sg_low.upd(1, 0, n, pos[i], mx_low);
        if (i - d >= 0) {
            sg_all.upd(1, 0, n, i - d, 0);
            sg_low.upd(1, 0, n, pos[i - d], 0);
        }
    }
    cout << dp[n - 1] << '\n';
    
    return 0;
}