分数: 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