CF427B Prison Transfer

你所在城市的监狱中有 $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 翻译