#include <bits/stdc++.h> #pragma GCC optimize("O3") using namespace std; struct Segment { int n; vector<array<int, 2>> t; Segment() {} Segment(int _n) : n(_n), t(2 * n) { for (int i = 0; i < n; i++) { t[i + n] = {-1, i}; } for (int i = n - 1; i > 0; i--) { t[i] = max(t[2 * i], t[2 * i + 1]); } } void update(int i) { for (t[i += n][0]++; i > 1; i /= 2) { t[i / 2] = max(t[i], t[i ^ 1]); } } int query(int l, int r) { array<int, 2> ans = {-1, -1}; for (l += n, r += n; l < r; l /= 2, r /= 2) { if (l & 1) ans = max(ans, t[l++]); if (r & 1) ans = max(ans, t[--r]); } return ans[1]; } }; int infetti(int N, int D, int S, vector<int> t) { Segment T(N); vector<int> dp(N, 0); int ans = 0; unordered_map<int, vector<int>> M; set<int> R; for (int i = 0; i < N; i++) { if (t[i] <= S) { R.insert(i); M[i + S - t[i]].push_back(i); for (int j: M[i]) { R.erase(j); } T.update(i); } else { if (R.empty()) { ans++; } else { int x = *prev(R.end()); int y = T.query(x, i); T.update(y); dp[y]++; } for (int j: M[i]) { R.erase(j); } } } sort(begin(dp), end(dp), [&] (int i, int j) { return i > j; }); for (int i = 0; i < min(N, D); i++) { ans += dp[i]; } return N - ans; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, D, T; cin >> N >> D >> T; vector<int> t(N); for (int i = 0; i < N; i ++) cin >> t[i]; cout << infetti(N, D, T, t) << '\n'; }