分数: 233 分
问题陈述
高桥正在他的学校分析测试结果。
有 N 班级中的学生,分配的出勤人数 1, 2, \ldots, N。出勤人数学生的考试成绩 i is A_i 点。
高桥决定召集得分至少的学生 K 点(通过门槛)“过路人”。晋级者分为小组,每组举行一次颁奖仪式。
分组是根据以下规则完成的。将路人的出席人数集合划分为连续出席人数的区间(最大连续区间,不能通过在两端包括额外的路人来进一步扩展),并且每个区间形成一组。该分区是唯一确定的。
例如,当 N = 10 以及路人出席人数为 2, 3, 4, 7, 9, 10,组是 \{2, 3, 4\}, \{7\}, \{9, 10\},导致 3 组。
查找组数。如果没有路人,则组数为 0.
约束
- 1 \leq N \leq 2 \times 10^5
- 0 \leq K \leq 100
- 0 \leq A_i \leq 100
- 所有输入均为整数
输入
N K A_1 A_2 \cdots A_N
- 第一行包含一个整数 N 代表学生人数和一个整数 K 代表通过阈值,以空格分隔。
- 第二行包含 N 整数 A_1, A_2, \ldots, A_N 代表每个学生的考试成绩,以空格分隔。
输出
在一行中打印组数。
样本输入 1
5 60 72 45 80 85 50
示例输出 1
2
示例输入 2
10 70 65 75 80 90 60 55 85 70 72 40
示例输出 2
2
示例输入 3
15 50 48 52 55 60 45 30 70 80 75 65 40 90 35 85 88
示例输出 3
4