Codeforces Round 939 (Div. 2) |
---|
Закончено |
Нина придумала новую игру, основанную на возрастающей последовательности целых чисел $$$a_1, a_2, \ldots, a_k$$$.
В этой игре, изначально $$$n$$$ игроков встают в ряд. В каждом раунде происходит следующее:
Как только в некотором раунде никто не покинул игру, все игроки, находящиеся в игре в данный момент, объявляются победителями.
Например, рассмотрим игру с $$$a=[3, 5]$$$ и $$$n=5$$$ игроками. Пусть игроков зовут игрок A, игрок B, $$$\ldots$$$, игрок E в том порядке, в котором они выстроились изначально. Тогда,
Нина пока не решила, сколько игроков будут принимать участие в игре. Она даст вам $$$q$$$ целых чисел $$$n_1, n_2, \ldots, n_q$$$, а вы должны ответить на следующий вопрос для всех $$$1 \le i \le q$$$ независимо:
В первой строке дано одно целое число $$$t$$$ ($$$1 \le t \le 250$$$) — количество наборов входных данных.
В первой строке даны два целых числа $$$k$$$ и $$$q$$$ ($$$1 \le k, q \le 100$$$) — длина последовательности $$$a$$$ и количество значений $$$n_i$$$, для которых вы должны решить задачу.
Во второй строке даны $$$k$$$ целых чисел $$$a_1,a_2,\ldots,a_k$$$ ($$$1\leq a_1<a_2<\ldots<a_k\leq 100$$$) — последовательность $$$a$$$.
В третьей строке даны $$$q$$$ целых чисел $$$n_1,n_2,\ldots,n_q$$$ ($$$1\leq n_i \leq 100$$$).
Для каждого набора входных данных выведите $$$q$$$ целых чисел: $$$i$$$-е ($$$1\le i \le q$$$) из них должно быть равно количеству игроков, которые будут объявлены победителями, если изначально в игре будет принимать участие $$$n_i$$$ игроков.
62 13 555 32 4 6 7 91 3 55 43 4 5 6 71 2 3 42 369 961 10 1001 1100503 310 20 301 10 100
2 1 1 1 1 2 2 2 1 10 68 50 1 9 9
Первый набор входных данных разобран в условии.
Во втором наборе входных данных при $$$n=1$$$, единственный игрок остаётся в игре после первого раунда. После этого, игра заканчивается и он объявляется победителем.
Название |
---|