#include <iostream>
using namespace std;
int a[200005];
int main(){
int n, m;cin>>n>>m;
for(int i = 1; i <= n; ++i)cin>>a[i];
int h = 0,cnt = 0;
for(int i = 1; i <= n; ++i){
if(a[i] - h > m){
cnt++;
h = h + m;
}
else h = a[i];
}
cout<<cnt<<endl;
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... |