#include<bits/stdc++.h>
#define ll long long
#define ss second
#define ff first
#define pb push_back
#define endl "\n"
#define mod 1000000007
using namespace std;
ll a[200005],n,m,h,sum,l;
int main(){
ios::sync_with_stdio(false);
cout.tie(0);
cin.tie(0);
cin>>n>>m;
for(ll i=1;i<=n;i++){
cin>>a[i];
}
for(ll i=1;i<=n;i++){
if(l+m<a[i]){
l+=m;sum++;
}
else{
l=a[i];
}
}
cout<<sum;
}
# | 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... |