题目描述

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

为此，他让 $n$ 名犯人站成一排，并在他们的胸前写上一个数字。该数字表示该犯人所犯下罪行的严重程度。数字越大，罪行越严重。

接着，市长要求你选择 $c$ 名犯人进行转移，但还规定了以下两个条件：

• 被选中的 $c$ 名犯人必须是站在一起的连续一段。
• 被选中犯人的罪行严重程度不能超过 $t$。因为如果有人罪行过重，市长担心他转移时会出逃，所以不愿冒险。

请你计算有多少种方案可以选择这 $c$ 名犯人。

输入格式

输入的第一行包含三个用空格分隔的整数 $n\ (1 \leq n \leq 2 \cdot 10^{5})$、$t\ (0 \leq t \leq 10^{9})$ 和 $c\ (1 \leq c \leq n)$。
第二行包含 $n$ 个用空格分隔的整数，第 $i$ 个整数表示第 $i$ 名犯人的罪行严重程度。每个罪行严重程度数值为非负数且不超过 $10^{9}$。

输出格式

输出一个整数，表示有多少种选择 $c$ 名犯人的方案。

说明/提示

由 ChatGPT 5 翻译

样例

4 3 3
2 3 1 1

2

1 1 1
2

0

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

6