Nlogonia 以其连绵的山脉而闻名，每年吸引数百万游客。政府有专门的预算用于持续维护遍布全国的徒步步道，其中大多数步道都设有风景优美的观景点，可通过木栈道和台阶到达。

目前，Lola 和她的丈夫正在 Nlogonia 旅行，他们希望带着大量令人叹为观止的照片回家，因此想要访问尽可能多的观景点。他们计划每天徒步一条不同的步道并探索其观景点。然而，为了避免在一天结束时精疲力竭，如果从一个观景点移动到下一个观景点需要向上爬超过 $X$ 米，他们就会结束当天的行程并返回酒店休息。幸运的是，Nlogonia 的每条徒步步道都配备了现代化的缆车，因此这对夫妇可以在他们决定的任何观景点开始徒步。一旦徒步开始，这对夫妇只会朝着山顶的方向移动。

为了确保不虚度一天，Lola 只想在能到达合理数量观景点的步道上徒步。给定一条徒步步道上各观景点的高度，你必须确定这对夫妇最多可以访问的观景点数量。

输入格式

第一行包含两个整数 $N$（$1 \le N \le 1000$）和 $X$（$0 \le X \le 8848$），分别表示徒步步道上的风景观景点数量，以及 Lola 和她的丈夫愿意从一个观景点移动到下一个观景点时，向上爬的最大高度（米）。

第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$（对于 $i = 1, 2, \dots, N$，满足 $1 \le A_i \le 8848$），其中 $A_i$ 是第 $i$ 个观景点的高度（米）。观景点按它们在徒步步道上出现的顺序给出，且它们的高度是非递减的，即对于 $i = 1, 2, \dots, N - 1$，满足 $A_i \le A_{i+1}$。

输出格式

输出单行，包含一个整数，表示在从一个观景点移动到下一个观景点时向上爬不超过 $X$ 米的前提下，最多可以访问的风景观景点数量。需要考虑旅程可以从任意观景点开始。

样例

输入样例 1

9 2
3 14 15 92 653 5897 5897 5898 5900

输出样例 1

4

输入样例 2

9 0
3 14 15 92 653 5897 5897 5898 5900

输出样例 2

2

输入样例 3

9 8848
3 14 15 92 653 5897 5897 5898 5900

输出样例 3

9