【小A找食物（find）】

问题描述

小A发现了 n 个食物，它们排成了一排。

每个食物有一个美味度a[i]。由于小A不想让食物的美味度差距过大，并且他想选出尽可能多的食物，所以他想找出一段连续的食物，使得这段食物最大的美味度减去这段食物最小的美味度 <=k，并且食物的数量尽可能多。

数据输入

从文件find.in中读入数据。

第一行输入两个正整数 n,k。

第二行输入 n 个正整数 a[i]

结果输出

输出到文件find.out中。

输出一行一个整数表示小A最多能选出多少个食物。

输入示例

4 2 1 4 2 3

输出示例

3

可以教教我吗，蒟蒻的DFS爆了，DP不会写。谢谢！！！