Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача "C" для КБ, 2 курс, 2014-2015, зима

Задачу добавил: StePh@nka

Успешно сдано решений: 14

C. Мафия
ограничение по времени на тест: 
2 секунды
ограничение по памяти на тест: 
64 мегабайта
ввод: 
input.txt
вывод: 
output.txt

Ваня Буковкин подружился с одногруппниками, и они вместе решили сыграть в модифицированную версию игры "Мафия". Ваня придумал, что будет стараться определить "мафию" при помощи считалочки, каждый раз исключая 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.

Сдать задачу

Задать вопрос жюри по этой задаче