#c221401. 区间取数1

区间取数1

Range Selection 1

Problem Description

You are given nn numbers a1,a2,...,ana_1, a_2, ..., a_n and an integer kk. You need to choose cc consecutive numbers from these nn numbers such that the maximum among the cc numbers does not exceed kk. How many ways are there to do this?

Input Format

The first line contains three integers n,k,cn, k, c.

The next line contains nn integers a1,a2,...,ana_1, a_2, ..., a_n.

Output Format

Output one line containing a number: the answer.

Sample Input 1

3 2 2
3 2 1

Sample Output 1

1

Sample Input 2

10 2 3
2 0 0 7 1 2 2 1 5 1

Sample Output 2

3

Constraints

For 100%100\% of the data, 1≤c≤n≤106,0≤ai,k≤1091 \leq c \leq n \leq 10^6, 0 \leq a_i, k \leq 10^9.