题目描述

有 n 个数，和一个整数 m。

现要从这 n 个数选出一个连续子串，要求这个字串里面至少有 k 个数要大于等于 m。

问一共能选出多少个子串（显然子串长度要大于等于 k）。

输入描述

输入第一行是 3 个整数n、m、k。

输入第二行是 n 个整数a1​、a2​、⋯、an​，表示序列。 2≤n≤2000，1≤k≤2n​，1≤m,ai≤109。

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

7 4 2
4 2 7 7 6 5 1

输出

18

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M