问题 L: Mountain Ranges

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:364 解决:164

题目描述

因山脉而闻名的恩罗戈尼亚每年吸引数以百万记的游客。政府有一个持续维护遍布全国的徒步小径的专项预算,其中大部分徒步小径都在风景区,可以通过木制人行道和楼梯进入。

洛拉和她的丈夫目前正在一次穿越恩罗戈尼亚的旅行中,希望能带着许多令人叹为观止的照片回家,能参观尽可能多的景点。他们计划每天徒步走一条不同的小径,探索其所处的景点。然而,为了避免在一天结束时精疲力尽,如果从一个角度移动到另一个角度需要上升X米,他们只是简单地结束这一天,然后回到酒店休息。幸运的是,恩罗戈尼亚的每一条徒步小径都配备了现代化的升降椅,所以洛拉夫妇可以从他们决定的任何景点开始旅行。一旦徒步旅行开始,洛拉夫妇就只能向山顶走去。为了确保他们不会浪费一天,洛拉只想在小径上徒步旅行,在那里他们可以参观可观数量的景点。鉴于远足的风景点的高度,你必须确定这对夫妇最多可以参观的景点的数目。

输入

第一行包含两个整数 n (1$\leqslant$ n $\leqslant$ 1000)和 x (0 $\leqslant$ x $\leqslant$ 8848),表示徒步旅行的风景点的数量和洛拉与丈夫愿意从一个景点上升到另一个景点的最大高度。

第二行包含 n 个整数 $a_1$ 、$a_2$、… 、$a_n$ (i=1、2、… 、n, 1 $\leqslant$ $a_i$ $\leqslant$ 8848),其中$a_i$ 是第i个景点的高度(米)。景点是按照它们出现的顺序给出的。徒步旅行的步道和它们的高度是递增的。

输出

洛拉夫妇最多参观的景点数目。

样例输入 复制

9 2
3 14 15 92 653 5897 5897 5898 5900

样例输出 复制

4