Задача "C" для КБ, 2 курс, 2014-2015, зима
Задачу добавил: StePh@nka
Успешно сдано решений: 14
Ваня Буковкин подружился с одногруппниками, и они вместе решили сыграть в модифицированную версию игры "Мафия". Ваня придумал, что будет стараться определить "мафию" при помощи считалочки, каждый раз исключая M-го члена из рассмотрения, пока не останется один человек, который (по мнению Вани) и будет "мафией". Ваня тоже играет, он всегда "честный гражданин", считалочку начинает с себя. Определите имя и статус оставшегося игрока.
Первая строка - целое число N (3 ≤ N ≤ 100) — количество одногруппников, которые играют с Ваней, далее через пробел дано целое число M (1 < M < N) — число считалочки.
Далее идут N строк в следующем формате:
Имя одногруппника латиницей (с заглавной буквы), далее через пробел буква m или g ("мафия" или "честный гражданин"). Гарантируется, что длина имени не более 20 символов.
Строка, в которой записано имя игрока латиницей и через пробел — статус игрока (m или g).
5 2
Anna m
Petr g
Svetlana g
Vasiliy m
Nikolay g
Vasiliy m
5 3
Anna m
Petr g
Svetlana g
Vasiliy m
Nikolay g
Ivan g
В исходных данных имя Вани явно не указано, однако, в результате считалочки Ваня может оказаться единственным оставшимся "кандидатом в мафию". Тогда в выходном файле его имя надо указать как Ivan.