题目描述

书接上回，在获得了第一场战役胜利后，Aki和他的机器人部队部队得到了神秘使者的肯定。这一次，神秘使者给了Aki一个新的任务：派出一支小队，偷偷潜入敌方阵营获取情报。

为了完成这个任务，Aki先将n个机器人士兵们排成一排，打算挑选连续的一批士兵去完成这次任务。但是卧底的任务不能太显眼，Aki要求这批连续的士兵最高和最矮的身高差不能超过k，这样子组成的小队才不会被敌方注意到。

请你帮Aki分析一下，Aki能挑选出的小队人数最大是多少呢，注意挑选的士兵必须是连续的。

输入格式

输入描述： 第一行两个正整数$n$和$k$，空格隔开, 代表机器人身高，和身高差的限制。$n<=1e5, k<=1e9$ 第二行$n$个数正整数$a[i]$，代表每个机器人身高，$0<=a[i]<=1e9$

输出格式

一个数，代表小队人数的最大值

4 4
8 2 4 7

2

6 5
10 1 2 4 7 2

4