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