Brutal insanların klubu#7661
Stepan məşhur kobud insanlar klubunun üzvüdür. Bu klubda iştirakçıların reytinqi yalnız illik yarışlar zamanı dəyişir.
Yarışlar ardıcıl raunddan ibarətdir. Hər raundda reytinqə görə ən yaxşı iştirakçı soğan ətrafında oturur. Doğramağa başlayandan sonra ilk göz yaşı tökən iştirakçı reytinqdə sonuncu yerə keçir və raund bitir. Qeyd etmək lazımdır ki, hər iştirakçının reytinqi fərqlidir.
Yarış zamanı hər raunddan sonra iştirakçının raundun əvvəlindəki mövqeyi protokolda qeyd olunur (raundun sonunda o, sonuncu yerə keçir).
Stepan bu ilin yarış protokolunu tapıb, lakin yarışdan əvvəlki reytinqdəki mövqeyini unudub. Bununla belə, o, hələ də indiki mövqeyini xatırlayır. Sizin vəzifəniz — Stepana yarışdan əvvəlki mövqeyini tapmağa kömək etməkdir.
Stepana yarışdan əvvəlki mövqeyini tapmağa kömək edəcək proqram yazın.
\InputFileGirişin ilk sətrində üç tam ədəd , , (1 \leq k < n \leq 10^9, 1 \leq m \leq 10^5) — klub iştirakçılarının sayı, bir raundda iştirak edənlərin sayı və raundların sayı verilir.
İkinci sətirdə tam ədəd var: -ci ədəd a_i (1 \leq a_i \leq k) müvafiq raundda çıxan iştirakçının mövqeyini göstərir.
Üçüncü sətirdə bir tam ədəd (1 \leq p \leq n) — yarışdan sonra Stepanın mövqeyi verilir.
\OutputFileBir ədəd çıxarın — yarışdan əvvəl Stepanın mövqeyi.
\NoteYarışın əvvəlində Stepan üçüncü mövqedə idi. Birinci raunddan sonra birinci yerdə olan iştirakçı sonuncu yerə düşdü, buna görə Stepan bir mövqe yuxarı qalxdı, yəni ikinci mövqeyə. İkinci raunddan sonra Stepan sonuncu mövqeyə düşdü. Üçüncü raunddan sonra o, bir mövqe yuxarı qalxdı, yəni beşinci mövqeyə.
Nümunə 1