|
Лимит времени 1000/1000/1000/1000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
pockets
На универсальном комбинезоне мастера Навсерукова K универсальных карманов. Универсальные они потому, что в любой карман можно положить любой из К используемых Навсеруковым инструментов. В начале рабочего дня инструменты аккуратно разложены по карманам. Когда Навсерукову требуется какой-то инструмент, он достаёт его из кармана и держит в руке до тех пор, пока не потребуется другой инструмент. Тогда Навсеруков достаёт нужный инструмент, а в освобождённый им карман кладёт тот, что уже не нужен.
В конце рабочего дня, выполнив M операций, Навсеруков переводит дух, находит пустой карман и пихает туда тот инструмент, который использовал последним.
Разработайте программу, которая по данным о начальном расположении инструментов и последовательности использования инструментов за рабочий день, определяет, в каком кармане в конце рабочего дня находится тот инструмент, с которого начался рабочий день Навсерукова. Нумерация карманов начинается с 1.
Входные данные. В первой строке через пробел натуральные
числа K (количество карманов) и M - количество манипуляций с
инструментами; оба числа не больше 10000. В следующих K строках -
названия инструментов (они состоят из строчных букв латиницы,
длина строк не более 10 символов) в том порядке, в каком они лежат
в карманах. Следующие M строк - названия использовавшихся
инструментов.
Выходные данные. Одно натуральное число - номер кармана,
в котором в конце дня окажется инструмент, использовавшийся Навсеруковым первым.
Пример. При вводе вот таких данных
4 5
vzhuh
bdysh
tuk
zzu
bdysh
zzu
vzhuh
bdysh
zzu
программа должна вывести число 1. Вы убедитесь в этом, смоделировав на бумаге начальное расположение инструментов и их перемещения: инструмент bdysh, с которого начался рабочий день, в итоге окажется в кармане №1.
Для отправки решений необходимо выполнить вход.
|