← 返回题目列表

AtCoder · awc0047_a

A. 山路上的温度变化

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥正沿着山路行走,目标是登顶。

有 N 检查点编号为 1 to N 沿途,以及检查站的温度 i is T_i 度。

高桥从检查站出发 1 并按顺序通过所有检查点 2, 3, \dots, N 到达山顶(检查站 N).

在检查站 i (2 \le i \le N),如果与前一个检查点的绝对温度差至少为阈值 K,也就是说,如果 |T_i - T_{i-1}| \geq K,我们说 突然的变化 发生在检查点 i.

检查点之间 2, 3, \dots, N,查找发生突然变化的检查点的数量。

约束

  • 2 \leq N \leq 10^5
  • 1 \leq K \leq 10^9
  • -10^9 \leq T_i \leq 10^9
  • 所有输入均为整数

输入

N K
T_1
T_2
\vdots
T_N
  • 第一行包含检查点的数量 N 和突然变化的阈值 K,用空格分隔。
  • 以下 N 行按顺序给出检查点的温度。的 i这些行中的第 (1 \le i \le N) 给出温度 T_i 在检查站 i.

输出

在一行中打印发生突然变化的检查点的数量。


示例输入 1

5 3
10
12
15
14
20

示例输出 1

2

示例输入 2

4 10
5
8
3
12

示例输出 2

0

示例输入 3

10 5
0
-4
2
7
1
10
6
-1
4
4

示例输出 3

6

示例输入 4

20 100
0
50
-60
40
140
139
239
100
0
-100
-50
49
149
300
201
101
1
-98
-198
-97

示例输出 4

13

示例输入 5

2 1000000000
-1000000000
0

示例输出 5

1