| 问题描述 |
|---|
| 你面前有 n 堆石子，你手上有 k 个石子，你如何通过分配这 k 个石子，使得这 n 堆石子的中位数最大？ |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10) 每组案例先是两个正整数 n，k 分别代表石子的堆数和你手中石子的数量。(1 <= n < 1e5 且 n 为奇数，1 <= k <= 1e9) 接下来 n 个整数 a[i] 代表第 i 堆石子有 a[i] 个。(0 <= a[i] <= 1e9) |
| 输出描述 |
由于有不止一种分配方法可以使石子的中位数最大，所以你只需要输出分配以后石子的中位数即可。 每组案例输出以后都要换行。 |
| 样例输入复制样例 |
3 3 2 1 3 5 5 5 1 2 1 1 1 7 7 4 1 2 4 3 4 4 |
| 样例输出 |
5 3 5 |
| 提示说明 |
Case 1：[1，5，5] Case 2：[1，3，1，3，3] Case 3：[5，1，2，5，3，5，5] |
| 来源 |
| Esdhy |