#include <bits/stdc++.h> using namespace std; using i64 = long long; template<typename T> using vec = vector<T>; template<typename T> void chmin(T &a,T b){ a = min(a,b); } int n,d,t; vec<int> a; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n >> d >> t; a.assign(n+1,0); for (int i = 1; i <= n; i++) cin >> a[i]; int minT = INT_MAX; vec<int> pref(n + 10,0),suff(n + 10,0); for (int i = 1; i <= n; i++){ pref[i] += pref[i-1]; chmin(minT,a[i] - i); if (minT <= t - i) pref[i]++; } minT = INT_MAX; stack<int> stk; for (int i = n; i >= 1; i--){ suff[i] += suff[i+1]; minT = a[i] - i; stk.push(t - i); while (!stk.empty() && minT <= stk.top()){ suff[i]++; stk.pop(); } } int ans = INT_MAX; for (int i = 1; i < n; i++){ chmin(ans,pref[i] + suff[i+1]); } cout << ans << endl; return 0; }