H. 樱子的测试

每个测试的时间限制：1 秒
内存限制：256 兆字节

题目描述

樱子很快要参加一个测试。测试可以描述为一个由 $n$ 个整数组成的数组，以及其上的一个任务：

给定一个整数 $x$，樱子可以执行以下操作任意次：

• 选择一个下标 $i$（$1 \le i \le n$），使得 $a_i \ge x$；
• 将 $a_i$ 的值改为 $a_i - x$。

通过任意次使用此操作，她必须找到数组 $a$ 的最小可能中位数 $^{*}$。

樱子知道数组，但不知道整数 $x$。有人透露，接下来的测试中将出现 $q$ 个 $x$ 值中的一个，因此樱子询问你对于每个这样的 $x$ 的答案。

$^{*}$ 长度为 $n$ 的数组的中位数是指排序后数组中间位置上的元素（当 $n$ 为偶数时，取第 $\frac{n+2}{2}$ 个位置上的元素；当 $n$ 为奇数时，取第 $\frac{n+1}{2}$ 个位置上的元素）。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $q$（$1 \le n, q \le 10^5$）—— 数组的长度和查询的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）—— 数组中的元素。

接下来的 $q$ 行，每行包含一个整数 $x$（$1 \le x \le n$）。

保证所有测试用例的 $n$ 之和不超过 $10^5$，$q$ 之和也不超过 $10^5$。

输出格式

对于每个测试用例，输出 $q$ 个整数 —— 每个查询对应的答案。

输入样例

2
5 5
1 2 3 4 5
1
2
3
4
5
6 3
1 2 6 4 1 3
2
1
5

输出样例

0 1 1 1 2 
1 0 2