CF1956A.Nene's Game
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 n 个人玩一个游戏,把这 n 个人分别编号为 1 到 n。
每一轮,编号为 $ a_1, a_2, \ldots, a_k $ 的人会被踢出这个游戏,剩下的人会补齐空位并重新从 1 开始编号。
当某一轮没有人被踢出时,游戏结束,剩下没有被踢出的人成为赢家。
现在请你求出最后会有多少人成为赢家。
由于 Nene 还没有确定参加游戏的具体人数,所以她会问你 q 个问题,请你对 q 个 n 分别给出答案。
输入格式
输入共 t 组数据。
每组数据的第一行输入 k,q。
第二行输入 $ a_1, a_2, \ldots, a_k $。
第三行输入 $ n_1, n_2, \ldots, n_q $。
输出格式
每组数据输出每个 n 的答案,同一组数据的答案之间用空格隔开。
输入输出样例
输入#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测评打分。不知道怎么写?