Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

The problem statement has recently been changed. View the changes.

×
B. Prison Transfer

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputThe prison of your city has *n* prisoners. As the prison can't accommodate all of them, the city mayor has decided to transfer *c* of the prisoners to a prison located in another city.

For this reason, he made the *n* prisoners to stand in a line, with a number written on their chests. The number is the severity of the crime he/she has committed. The greater the number, the more severe his/her crime was.

Then, the mayor told you to choose the *c* prisoners, who will be transferred to the other prison. He also imposed two conditions. They are,

- The chosen
*c*prisoners has to form a contiguous segment of prisoners. - Any of the chosen prisoner's crime level should not be greater then
*t*. Because, that will make the prisoner a severe criminal and the mayor doesn't want to take the risk of his running away during the transfer.

Find the number of ways you can choose the *c* prisoners.

Input

The first line of input will contain three space separated integers *n* (1 ≤ *n* ≤ 2·10^{5}), *t* (0 ≤ *t* ≤ 10^{9}) and *c* (1 ≤ *c* ≤ *n*). The next line will contain *n* space separated integers, the *i*^{th} integer is the severity *i*^{th} prisoner's crime. The value of crime severities will be non-negative and will not exceed 10^{9}.

Output

Print a single integer — the number of ways you can choose the *c* prisoners.

Examples

Input

4 3 3

2 3 1 1

Output

2

Input

1 1 1

2

Output

0

Input

11 4 2

2 2 0 7 3 2 2 4 9 1 4

Output

6

Codeforces (c) Copyright 2010-2022 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: May/22/2022 15:14:54 (k2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|