CF1956A.Nene's Game

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 nn 个人玩一个游戏,把这 nn 个人分别编号为 11 到 nn。

每一轮,编号为 $ a_1, a_2, \ldots, a_k $ 的人会被踢出这个游戏,剩下的人会补齐空位并重新从 11 开始编号。

当某一轮没有人被踢出时,游戏结束,剩下没有被踢出的人成为赢家。

现在请你求出最后会有多少人成为赢家。

由于 Nene 还没有确定参加游戏的具体人数,所以她会问你 qq 个问题,请你对 qq 个 nn 分别给出答案。

输入格式

输入共 tt 组数据。

每组数据的第一行输入 kk,qq。

第二行输入 $ a_1, a_2, \ldots, a_k $。

第三行输入 $ n_1, n_2, \ldots, n_q $。

输出格式

每组数据输出每个 nn 的答案,同一组数据的答案之间用空格隔开。

输入输出样例

  • 输入#1

    6
    2 1
    3 5
    5
    5 3
    2 4 6 7 9
    1 3 5
    5 4
    3 4 5 6 7
    1 2 3 4
    2 3
    69 96
    1 10 100
    1 1
    100
    50
    3 3
    10 20 30
    1 10 100

    输出#1

    2 
    1 1 1 
    1 2 2 2 
    1 10 68 
    50 
    1 9 9

输入解题思路,AI测评打分。不知道怎么写?

首页