[R58B]拍照 - 代码源竞赛平台

时空限制

1S/512M

题目描述

apiadu 正在给小猫拍照。在第 $i$ 秒时，小猫的“可爱程度”可以用一个正整数 $a_i$ 来衡量。

apiadu 想要通过按下快门来给小猫拍照，但他的相机存在一个限制：每当他在第 $i$ 秒按下快门后，相机将立即进入为期 $X$ 秒的“冷却状态”。在此期间（即第 $i+1$ 秒至第 $i+X$ 秒），相机无法进行任何拍摄操作，直到第 $i+X+1$ 秒才能恢复工作。

apiadu 决定遵循以下拍摄策略： 按时间顺序依次扫描 $1$ 到 $n$ 秒。在每一秒：

1. 若相机当前不处于冷却状态，且小猫的可爱程度 $a_i$ 大于或等于预设标准 $P$，则他会立即按下快门，随后相机进入为期 $X$ 秒的冷却期。
2. 若不满足上述任一条件，则他会跳过这一秒，不进行拍摄。

请问按照该策略，apiadu 最终一共能拍下多少张照片？

格式

输入格式

第一行包含三个整数 $n, X, P$，分别表示视频总时长（秒）、相机冷却时长（秒）以及可爱度预设标准。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，依次表示每一秒小猫的可爱程度。

输出格式

输出一个整数，表示拍下的照片总数。

样例

样例输入 #1

6 2 5
4 6 5 8 7 5

样例输出 #1

2

样例输入 #2

5 0 3
2 3 4 1 5

样例输出 #2

3

样例输入 #3

3 100 90
50 60 70

样例输出 #3

0

数据规模

对于 $100\%$ 的数据，$1 \le n \le 1000$，$0 \le X \le 1000$，$1 \le P \le 1000$，$1 \le a_i \le 1000$。