录入单词（秋季每日一题 18）

小明在电脑上持续录入

其中，第 个单词在第

一个单词录入完毕后，如果连续

具体来说，如果前一个单词在第 秒录入，后一个单词在第

• 如果，则将后一个单词附加到屏幕中其他单词的后面。
• 如果，则前面的所有单词都会消失，屏幕中只会保留最后一个单词。

请你计算，当所有单词录入完毕时，屏幕中共有多少个单词。

例如，当 ，每个单词的录入时间依次为

• 第
• 第
• 第和
• 第

输入格式
第一行包含两个整数 和 。

第二行包含 个整数 。

输出格式
输出一个整数，表示当所有单词录入完毕时（即第

数据范围


。

输入样例1：

6 5
1 3 8 14 19 20

输出样例1：

3

输入样例2：

6 1
1 3 5 7 9 10

输出样例2：

2

#include<iostream>

using namespace std;

const int N = 100010;

int n, m;
int q[N];

int main(){
    
    scanf("%d%d", &n, &m);
    for(int i = 0; i < n; i++) scanf("%d", &q[i]);
    
    int res = 1;
    for(int i = 1; i < n; i++)
        if(q[i] - q[i - 1] <= m) res++;
        else res = 1;
        
    printf("%d\n", res);
    
    return 0;
}