P7948 [✗✓OI R1] 前方之风
题目背景
>「不错的恶意。」
> 女性呵呵笑道。
>「但是,如果向我发出恶意,你可是会死哦?」
你不知道什么动作会被算作发出恶意,所以你决定做一道题来分散自己的注意力。
题目描述
给出一个长度为 $n$ 的序列 $a$ 和 $q$ 个询问,第 $i$ 个询问给出 $k_i$。对于每次询问,你需要进行以下操作:
1. 求出剩下的数的平均数 $\mathit{avg}$。
2. 将剩下的数中 $
输入格式
**本题有多组测试数据。**
第一行一个整数 $T$,表示测试数据的数量。
对于每一组数据,第一行两个整数 $n,q$,表示数字个数和询问数量。
接下来一行 $n$ 个整数,第 $i$ 个整数表示 $a_i$。
接下来一行 $q$ 个整数,第 $i$ 个整数表示 $k_i$。
输出格式
输出共 $T$ 行,每行输出 $q$ 个整数,第 $i$ 个数表示第 $i$ 次询问最终会剩下几个数。
说明/提示
**【样例解释】**
对于第一组样例,当 $k=0$ 时,显然只会留下 $99$。
当 $k=6$ 时,删除数的步骤如下:
- 平均数为 $60\dfrac{1}{9}$,留下 $99,63,72,97,68$。
- 平均数为 $79.8$,留下 $99,97$。
- 平均数为 $98$,停止删除。
**【数据范围】**
对于 $100\%$ 的数据,满足 $1\leq n,q \le 10^5$,$1\le T \le 10$,$0 \le a_i,k_i \le 10^9$。
| subtask | 特殊数据范围 | 分数 | 时间限制
| :----------: | :----------: | :----------: | :----------: |
| 1 | $n,q \le 200$ | 20 | 300ms
| 2 | $n,q \le 2000$ | 30 | 300ms
| 3 | | 50 | 800ms|
>「不错的恶意。」
> 女性呵呵笑道。
>「而且你运气很不错,如果放在以前,你早就死了。」
