题目简介

公司里有一条特别长的走廊，可以看成是一条直线。走廊里一共有 n 盏灯，每盏灯的位置为 ai ​。为了响应国家的号召节约用电，经理决定关掉几盏灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏亮着的灯距离不超过 m，就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。

现在请你计算最多能关掉多少盏灯

输入格式

第一行两个整数 n,m (2≤n≤105,1≤m≤106) 𝑛,𝑚(2≤𝑛≤105,1≤𝑚≤106)，分别表示电灯的盏数和最大距离 m。第二行 n 个整数，表示每盏灯的位置 ai (1≤ai≤106)𝑎𝑖(1≤𝑎𝑖≤106)。

输出格式

一个整数，表示最多关掉灯的数量。

输入样例1

4 5
3 6 10 1

输出样例1

1

提示

提简单的，没有提示👀️