20220210 - 不小于中位数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

7

提交次数

11

一个长度为n的数组,将其拆分为若干个,每个的中位数都不小于m。最多可以拆分成多少个?

规定:

\;\;\;\;中位数:若将m个数字升序排列,则其中位于(m+1)/2处的数字为中位数。

Input

1行两个整数n,m, 第2n个整数a_i

对于100%的数据:

1 \le n \le 10^5

1 \le m \le 10^9

1 \le a_i \le 10^9

Output

一个整数,表示最多可以分为多少个(新数组的元素在原数组中可以不相邻),无法满足条件的输出-1。

Examples

Input

5 4
10 3 2 3 2

Output

-1

Input

5 3
5 2 3 3 2

Output

1

Input

5 2
10 3 2 3 2

Output

5