|
Децимация Децимация (от «децимус» – десятый) — это жесточайшее коллективное наказание в римской армии, когда за большую провинность казни подвергался каждый десятый воин по жребию. Однако, время непомерной жестокости прошло, и мы не казним провинившихся, как в римской империи, мы просто отправляем их в наряд вне очереди. Предположим, вы командуете очень неорганизованным подразделением современной армии, который заслужил сразу несколько подобных наказаний. При этом, вопреки названию процедуры, вы можете наказывать не каждого десятого воина, а с какой-то другой периодичностью. Кроме того, жребий не применяется, а солдаты просто выстраиваются в шеренгу подряд и так и стоят в том же порядке, пока всё продолжается.
Напишите программу, которая сразу определит, кто из солдат не получит внеочередной наряд после этой многократной совсем-не-децимации. Формат ввода На первой строке вводится натуральное число N — количество солдат. Далее следуют имена солдат в количестве N штук на отдельных строках. Далее на отдельной строке следует натуральное число K — наряд получит каждый K-й солдат.
Наконец, на последней строке указывается натуральное число M — сколько раз будет повторено наказание каждого K-го. Формат вывода Нужно вывести на отдельных строках в том же порядке имена всех тех солдат, которых минует наказание. Пример
Ввод 7 Марк Валерий Акакий Антонин Иннокентий Ипполит Юлий 3 1 Вывод Марк Валерий Антонин Иннокентий
Юлий
|
