← 返回题目列表

Codeforces · 427/B

B. 监狱转移

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

你所在城市的监狱有n名囚犯。由于监狱无法容纳所有囚犯,市长决定将其中 c 名囚犯转移到另一个城市的监狱。

为此,他让n个囚犯站成一排,胸前写着一个数字。该数字表示他/她所犯罪行的严重程度。数字越大,其犯罪情节越严重。

然后,市长告诉你选择c个囚犯,他们将被转移到另一个监狱。他还提出了两个条件。他们是,

- 所选的 c 个囚犯必须形成一个连续的囚犯片段。
- 任何选定囚犯的犯罪级别不应大于 t。因为,这会让囚犯成为重罪犯,而市长也不想在转移过程中冒着他逃跑的风险。

找出选择 c 囚犯的方法数。

输入

输入的第一行将包含三个空格分隔的整数 n (1 ≤ n ≤ 2·105)、t (0 ≤ t ≤ 109) 和 c (1 ≤ c ≤ n)。下一行将包含 n 个空格分隔的整数,第 i 个整数是第 i 个囚犯犯罪的严重程度。犯罪严重程度的值为非负值,且不会超过 109。

输出

打印一个整数 — 您可以选择 c 个囚犯的方式数。

示例

输入 #1

4 3 3
2 3 1 1

输出 #1

2

输入 #2

1 1 1
2

输出 #2

0

输入 #3

11 4 2
2 2 0 7 3 2 2 4 9 1 4

输出 #3

6