U47555 七里香

窗外的麻雀 在电线杆上多嘴 你说这一句 很有夏天的感觉 手中的铅笔 在纸上来来回回 我用几行字形容你是我的谁 秋刀鱼的滋味 猫跟你都想了解 初恋的香味就这样被我们寻回 那温暖的阳光 像刚摘的鲜艳草莓 你说你舍不得吃掉这一种感觉 雨下整夜 我的爱溢出就像雨水 院子落叶 跟我的思念厚厚一叠 几句是非 也无法将我的热情冷却 你出现在我诗的每一页 雨下整夜 我的爱溢出就像雨水 窗台蝴蝶 像诗里纷飞的美丽章节 我接着写 把永远爱你写进诗的结尾 你是我唯一想要的了解 雨下整夜 我的爱溢出就像雨水 院子落叶 跟我的思念厚厚一叠 几句是非 也无法将我的热情冷却 你出现在我诗的每一页 那饱满的稻穗 幸福了这个季节 而你的脸颊像田里熟透的蕃茄 你突然对我说 七里香的名字很美 我此刻却只想亲吻你倔强的嘴 雨下整夜 我的爱溢出就像雨水 院子落叶 跟我的思念厚厚一叠 几句是非 也无法将我的热情冷却 你出现在我诗的每一页 整夜 我的爱溢出就像雨水 窗台蝴蝶 像诗里纷飞的美丽章节 我接着写 把永远爱你写进诗的结尾 你是我唯一想要的了解

这首歌很有诗意 然而当麻雀在电线杆上多嘴的时候你并没有觉得很有夏天的感觉 但是麻雀成功的吸引了你的注意力 你发现在电线杆上有一排的麻雀，一共 $n$ 只 每只麻雀都有自己的身高 $a_I$，站在电线杆上参差不齐 你觉得一排麻雀中如果每两只相邻的麻雀身高之差大于等于 $k$ ，就会很有夏天的感觉 你想从这些麻雀中选出几只按原顺序排列，使他们很有夏天的感觉 询问你有多少种方案 单只麻雀也符合要求

第一行两个整数 $n$ $k$ 第二行共 $n$ 个数，第 $i$ 个数为 $a_i$

输出一个整数共有多少组组合很有夏天的感觉，结果模20020307

对于前百分之二十的数据 $n \le 1000$ $a_i \le 1000$ 有百分之二十的数据 $n \le 100000 $ $a_i \le 100$ 另有百分之二十的数据 $n \le 10000 $ $a_i \le 100000$ 对于百分之百的数据 $n \le 1000000 $ $a_i \le 100000$ $k \le 100$