Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

No tag edit access

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-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/17/2018 21:12:08 (d3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|