题目内容

在一个信号处理系统中，一段长信号由 $n$ 个连续采样的强度值组成，第 $i$ 个强度值为 $x_i$。现在需要将这段信号切分成若干连续的段，使得每一段内部的信号强度波动不超过容忍上限。具体地，对于任意一段，我们将其波动幅度定义为该段内所有强度值的最大值与最小值之差。要求每一段的波动幅度都不超过给定的阈值 $K$。请你计算最少需要将信号切分成多少段。

信号采样点个数 $n$ 满足 $1 \le n \le 10^5$，阈值 $K$ 满足 $0 \le K \le 10^9$，每个强度值 $x_i$ 满足 $0 \le x_i \le 10^9$。

输入描述

第一行包含两个整数 $n$ 和 $K$，分别表示信号采样点的数量以及允许的最大波动阈值。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$，依次表示每个采样点的信号强度值。