← 返回题目列表

AtCoder · awc0064_a

A. 连续高分片段

中文机器翻译题面 查看原题

分数: 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