收获日

题目描述

Orange有 $n$ 只绵羊，其中每只绵羊有不同的颜色，其中第 $i$ 只绵羊的颜色为 $a_i$。

现在，Orange 每天都会收获羊毛，其中第 $i$ 天，Orange会把所有数量刚好为 $i$ 的颜色的羊的羊毛全部收走。

现在，Orange有 $q$ 次询问，每次询问在第 $x$ 天后，它能够收获多少只羊的毛？（假定每只羊只能收获一次羊毛）

输入格式

输入包含多组测试数据。 第一行为一个整数 $T$，表示测试数据组数。 对于每组测试数据： 第一行为 2 个整数 $n,q$，表示羊的数量和询问次数。 第二行为 $n$ 个整数 $a_i$，表示羊的颜色。 第三行为 $q$ 个整数 $x_i$，表示每次询问的日期。

数据范围

$1\le n, q \le 2 \times 10^5$ $1\le a_i,x_i \le 10^9$ $\sum n,q \le 4 \times 10^5$

输出格式

每组测试数据输出一行整数，表示对于每次询问的答案。

样例 #1

样例输入 #1

1
8 3
1 2 3 3 2 3 4 4
1 2 4

样例输出 #1

1 5 8

提示

样例解释

第 1 天，羊群中只有颜色为 1 的羊的数量为 1，因此他会被收获，此时共获得 1 份羊毛。

第 2 天，羊群中有颜色为 2，4 的羊的数量为 2，因此他们会被收获，此时共获得 5 份羊毛。