#include <bits/stdc++.h> using namespace std; #define int long long signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, x; cin >> n >> x; vector<int> h(n); for (int i = 0; i < n; i++) { cin >> h[i]; } multiset<int> s; for (int i = 0; i < n; i++) { if (h[i] <= x * (i + 1)) { int k = x * (i + 1) - h[i]; auto it = s.upper_bound(k); if (it != s.end()) { s.erase(it); } s.insert(k); } } cout << n - s.size() << '\n'; return 0; }