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| >「不错的恶意。」 > 女性呵呵笑道。 >「而且你运气很不错,如果放在以前,你早就死了。」 ![](https://cdn.luogu.com.cn/upload/image_hosting/6icoj36r.png)