eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Клуб грубых людей

Клуб грубых людей

Степан является участником известного клуба грубых людей. В этом клубе ведут рейтинг участников, который меняется только во время ежегодных соревнований.

Соревнования состоят из m последовательных раундов. В каждом раунде k лучших участников (согласно рейтингу) садятся вокруг стола с луком. После того как его начинают резать, первый, кто проронит слезу, перемещается на последнюю строчку рейтинга и раунд заканчивается. Обратите внимание, что рейтинг у каждого участника разный.

Во время соревнований ведется протокол, в котором после каждого раунда записывается позиция выбывшего участника, которая была у него в начале раунда (в конце раунда он перемещается на последнюю позицию).

Степан нашел протокол соревнований этого года, но он забыл свою позицию в рейтинге до начала соревнований. Тем не менее он еще помнит свою нынешнюю позицию в рейтинге. Помогите Степану вспомнить его позицию до начала соревнований.

Напишите программу, которая поможет Степану определить его позицию до начала соревнований.

Входные данные

В первой строке записаны три целых числа n, k, m (1k < n109, 1m105) - количество участников клуба, количество участников в одном раунде и количество раундов соответственно. Во второй строке содержится m целых чисел: i-ое число ai (1aik) задает позицию выбывшего участника в соответствующем раунде. В третьей строке записано единственное целое число p (1pn) - позиция Степана после соревнований.

Выходные данные

Выведите одно число - позицию Степана перед началом соревнований.

Пояснение

В начале соревнований Степан занимал третью позицию. После первого раунда участник с первой строчки опустился на последнюю, поэтому Степан поднялся на одну позицию вверх, а именно на вторую позицию. После второго раунда Степан опустился на последнюю позицию. После третьего раунда он поднялся на одну позицию вверх, а именно на пятую позицию.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 2 3
1 2 1
5
Выходные данные #1
3
Автор Андрій Мостовий
Источник 2016 XXIX Всеукраинская олимпиада по информатике, Хмельницкий, 30 марта - 2 апреля