#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 2e5+10;
ll a[N];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
ll m;
cin >> n >> m;
for(int i = 1; i <= n; i++)
{
cin >> a[i];
}
ll cur = 0;
int ans = 0;
for(int i = 1; i <= n; i++)
{
if(a[i] > cur + m)
{
ans++;
a[i] = cur + m;
}
cur = a[i];
}
cout << ans;
}
# | 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... |