use proconio::input; fn main() { input! { n: usize, k: usize, x: [usize;n], } let mut cnt = 0; let mut ans = 0; for i in 0..n-1 { if cnt + (x[i+1]-x[i]) < k { cnt += x[i+1]-x[i]; } else { ans += 1; cnt = 0; } } println!("{}",ans+1); }