В Школе Нечародейства и Неволшебства после уроков ребята стараются развлекать себя соверешенно неволшебными делами

В Школе Нечародейства и Неволшебства после уроков ребята стараются развлекать себя соверешенно неволшебными делами – например, игрой в карты. Азартные игры в школе запрещены, поэтому обычных игральных карт там нет, однако ученикам удалось раздобыть стопку карточек, на которых написаны числа. Но для того, чтобы сыграть в какую-нибудь игру, стопку необходимо тщательно перемешать. За это дело взялись известные специалисты по тасовке карт Жора и Рома.

Тасовка происходит с помощью операций двух следующих типов:

Жора держит на своей ладони стопку карт, Рома сдвигает некоторое количество верхних карточек, после чего Жора перекладывает сдвинутые карты под низ стопки, не переворачивая. Такая операция называется подснятием.
Иногда ребята решают проверить, не потерялись ли карточки в результате их подснятий, и производят пересчет карт. В этом случае Жора берет верхнюю карточку и кладет ее на ладонь Роме, затем вторую карточку – на первую сверху, третью – на первые две и т.д. Последняя, нижняя карточка кладется поверх всех остальных, после чего Рома возвращает получившуюся (перевернутую в обратном порядке) стопку Жоре.
Зная изначальный порядок карточек в стопке и последовательность операций тасовки, определите, в каком порядке теперь будут расположены карты.

Входные данные
В первой строке задается целое число N (1≤N≤10⁵) – количество карточек в стопке, а во второй строке – целое число M (0≤M≤10⁵), определяющее количество операций, выполненных при тасовке.

Третья строка содержит N натуральных чисел, определяющих значения, записанные на карточках, в том порядке, в котором они изначально расположены в стопке. Значения карточек перечисляются, начиная с верхней карты и заканчивая нижней. Все числа принадлежат диапазону от 1 до 100 включительно и могут повторяться.

В четвертой строке задаются M неотрицательных целых чисел, определяющих последовательность операций, выполняемых над стопкой карт. Число от 1 до N−1 определяет подснятие соответствующего количества карт, а число 0 – пересчет (разворот) карточек в стопке.

Выходные данные
Выведите N чисел, определяющих новый порядок карт в стопке. Первое число должно соответствовать значению верхней карты в получившейся стопке, последнее – значению нижней карты.

0

Спасибо всем помощникам, не принявших участие в ответе. Муниципальный уровень олимпиады по состоянию на 13:30 мск окончен и работы более не принимаются. Теперь все желающие могут со спокойной душой могут помочь неучам и представить свои варианты решений.

З.Ы. Двоечникам отдельный привет.

0