// No.2757 Pin Game package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var wr = bufio.NewWriter(os.Stdout) func next() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(next()) return i } func nextFloat() float64 { f, _ := strconv.ParseFloat(next(), 64) return f } func nextInts(n int) []int { ret := make([]int, n) for i := 0; i < n; i++ { ret[i] = nextInt() } return ret } func nextFloats(n int) []float64 { ret := make([]float64, n) for i := 0; i < n; i++ { ret[i] = nextFloat() } return ret } func nextStrings(n int) []string { ret := make([]string, n) for i := 0; i < n; i++ { ret[i] = next() } return ret } func main() { sc.Split(bufio.ScanWords) var n, k int = nextInt(), nextInt() var x = nextInts(n) if n == 1 { fmt.Println(1) return } diff := make([]int, n-1) for i := 0; i < n-1; i++ { diff[i] = x[i+1] - x[i] } var p, ans = 0, n for j := 0; j < len(diff); j++ { if diff[j]+p < k { ans-- p += diff[j] } else { p = 0 } } fmt.Println(ans) }