#230. 数列删数

数列删数

Background

你学废数列了吗?

Description

给出长度为 nn 的数列,每次只能删除右端或左端小于等于 kk 的数,求最多能删除几个数。

Format

Input

第1行两个整数n,kn, k

第2行nn个整数, 表示数列

Output

一个数, 表示最多可以删除多少个数.

Samples

8 4
4 2 3 1 5 1 6 4
5
5 2
3 1 2 1 3
0
5 100
12 34 55 43 21
5

Limitation

1s, 1024KiB for each test case.