| 问题描述 |
|---|
罗少最近沉迷于积木，今天他又有了一个有趣的想法。 有 n 个积木，每个积木上都有一个数字。罗少在 1 ~ 1e9 之间随意选择一个数字 m 。 将积木分成若干堆，若每一堆中的积木数字中的中位数大于等于 m ，则称这 n 个积木为可分割的；若无论如何都不能将这 n 个积木变成可分割的，则这 n 个积木为不可分割的。 （ 若积木堆为偶数个数则中位数为中间两个数较小的那一个 ） |
| 输入描述 |
有 T 组案例（ 1 <= T <= 100 ） 每个案例中 第一行是两个整数 n， m，n 代表积木的个数，m 代表罗少的选择（ 1 <= n <= 1e5 , 1 <= m <= 1e9 ） 第二行输入 n 个数，代表 n 个积木上的数字（ 1 <= x <= 1e9 ） |
| 输出描述 |
若积木为可分割的，请输出可分割的最大堆数；若积木为不可分割的，输出 -1 。 每组案例需要换行！ |
| 样例输入复制样例 |
4 5 4 10 3 2 3 2 5 3 5 2 3 3 2 2 5 4 5 5 2 10 3 2 3 2 |
| 样例输出 |
-1 1 -1 5 |
| 提示说明 |
每堆的分配的积木个数可以不同。 |
| 相关 |