Клуб брутальних людей#7661
Степан є учасником відомого клубу брутальних людей. У цьому клубі ведуть рейтинг його учасників, який змінюється лише під час щорічних змагань.
Змагання складаються з послідовних раундів. У кожному раунді найкращих учасників (згідно з поточним рейтингом) сідають навколо столу з цибулею. Після того як вони починають різати цибулю, перший, хто проронить сльозу, переміщається на останню позицію рейтингу, і раунд закінчується. Зверніть увагу: у кожного учасника рейтинг різний.
Під час змагань ведеться протокол, в якому після кожного раунду записується позиція вибулого учасника на початку цього раунду (після раунду він переміщується на останню позицію).
Степан знайшов цьогорічний протокол змагань, але забув свою початкову позицію в рейтингу перед початком змагань. Однак він ще пам’ятає свою теперішню позицію в рейтингу. Ваше завдання — допомогти Степану визначити його позицію до початку змагань.
Напишіть програму, яка допоможе Степану відновити його початкову позицію перед початком змагань.
\InputFileУ першому рядку містяться три цілі числа , , (1 \leq k < n \leq 10^9, 1 \leq m \leq 10^5) — кількість учасників клубу, кількість учасників у кожному раунді та кількість раундів відповідно.
У другому рядку міститься цілих чисел: -те число a_i (1 \leq a_i \leq k) задає позицію вибулого учасника у відповідному раунді.
У третьому рядку записано одне ціле число (1 \leq p \leq n) — позиція Степана після змагань.
\OutputFileВиведіть одне число — позицію Степана перед початком змагань.
\NoteНа початку змагань Степан займав третю позицію. Після першого раунду учасник з першої позиції опустився на останню, тож Степан піднявся на одну позицію вище, а саме на другу. Після другого раунду Степан опустився на останню позицію. Після третього раунду він піднявся на одну позицію вище, а саме на п’яту.
Приклад 1