问题1807--暴躁的强迫症患者

1807: 暴躁的强迫症患者

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

      有一个暴躁的强迫症患者(危险性极高,平时靠吃药压制),他拥有一个长度为n的数组a。有一天他的药没了,暴躁的他拿着刀砍断数组发泄情绪。不过他还有一丝理智告诉他被分割开的每一段数组的中位数都要大于等于m(老强迫症了),现在他想知道最多可以把这个数组划分成多少段。
      我们定义,偶数个数的数组的中位数为中间两个数中较小的数,奇数个数的数组的中位数就是正中间的数。如[3,4,2,5]的中位数为3,[4,8,5,6,7]的中位数为6。

输入

输入第一行是一个整数T(1≤T≤20),测试组数。
每个测试第一行是两个整数n,m(1≤n≤10^5,1≤m≤10^9),含义如题目所示。
第二行输入n个数,数组a,满足0ai≤10^9。

输出

多可以把这个数组划分成多少段,若无论如何划分都不能使所有数组满足强迫症条件则输出-1。

样例输入 Copy

3
5 7
9 1 3 5 3
4 44
45 456 12 5
5 2
12 33 44 65 4

样例输出 Copy

-1
-1
5

来源/分类