小明在电脑上持续录入 录入单词(秋季每日一题 18)_ios

其中,第 录入单词(秋季每日一题 18)_模拟_02 个单词在第 录入单词(秋季每日一题 18)_输出格式_03

一个单词录入完毕后,如果连续 录入单词(秋季每日一题 18)_模拟_04

具体来说,如果前一个单词在第 录入单词(秋季每日一题 18)_i++_05 秒录入,后一个单词在第 录入单词(秋季每日一题 18)_模拟_06

  • 如果录入单词(秋季每日一题 18)_输出格式_07,则将后一个单词附加到屏幕中其他单词的后面。
  • 如果录入单词(秋季每日一题 18)_ios_08,则前面的所有单词都会消失,屏幕中只会保留最后一个单词。

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

例如,当 录入单词(秋季每日一题 18)_模拟_09,每个单词的录入时间依次为 录入单词(秋季每日一题 18)_i++_10

  • 录入单词(秋季每日一题 18)_输出格式_11
  • 录入单词(秋季每日一题 18)_模拟_12
  • 录入单词(秋季每日一题 18)_模拟_13录入单词(秋季每日一题 18)_输出格式_14
  • 录入单词(秋季每日一题 18)_ios_15

输入格式
第一行包含两个整数 录入单词(秋季每日一题 18)_ios录入单词(秋季每日一题 18)_模拟_04

第二行包含 录入单词(秋季每日一题 18)_ios 个整数 录入单词(秋季每日一题 18)_i++_19

输出格式
输出一个整数,表示当所有单词录入完毕时(即第 录入单词(秋季每日一题 18)_ios_20

数据范围
录入单词(秋季每日一题 18)_i++_21
录入单词(秋季每日一题 18)_模拟_22
录入单词(秋季每日一题 18)_ios_23

输入样例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;
}