输入格式:
每个测试包含多个测试用例。第一行包含测试用例的数量 t (1≤t≤10,000)。后续是测试用例的描述。
每个测试用例的第一行包含两个整数 n 和 q(2≤n≤2×105,1≤q≤2×105)。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an(0≤ai≤109)
接下来的 q 行中的第 i 行包含一个整数 vi(0≤vi≤109) —— Giorno 提出的问题。
所有测试用例中 n 和 q 的总和不超过 2×105 。
输出格式:
输出 q 个数字。第 i 个数字是 Giorno 提出的第 i 个问题的答案。
@chen_zhe