#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
cin.tie(0)->sync_with_stdio(0);
int n, m;
cin >> n >> m;
vector<int> v, b;
for(int i = 1; i <= n; i++) {
int x;
cin >> x;
if(x <= m * i) b.push_back(m * i - x);
}
for(auto x : b) {
auto it = upper_bound(v.begin(), v.end(), x);
if(it == v.end()) v.push_back(x);
else *it = x;
}
cout << n - v.size();
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |