题目描述

题目译自 Ukrainian Olympiads in Informatics 2016 Stage 4 Day1 T1. Клуб брутальних людей

斯特凡是一个著名的硬汉俱乐部的成员。这个俱乐部对其成员进行排名，排名只在年度比赛期间发生变化。

比赛由 $M$ 个连续的回合组成。在每个回合中，排名最高的 $K$ 名成员围坐在放着洋葱的桌子旁。当开始切洋葱后，第一个流泪的人将被移至排名的最后一位，该回合结束。请注意，每个成员的排名都是不同的。

比赛期间会有一份记录，其中在每个回合结束后，都会记下被淘汰成员在该回合开始时的排名（回合结束时他会被移至最后一名）。

斯特凡找到了今年的比赛记录，但他忘记了比赛开始前自己的排名。然而，他还记得自己现在的排名。请帮助斯特凡回忆起他比赛开始前的排名。

编写一个程序 club，帮助斯特凡确定他比赛开始前的排名。

输入格式

第一行包含三个整数 $N, K, M$，分别是俱乐部的成员数量、一个回合中的参与者数量以及回合数。

第二行包含 $M$ 个整数：第 $i$ 个数 $A_i$ $(1 \leq A_i \leq K)$ 表示相应回合中被淘汰成员的排名。

第三行包含一个整数 $P$ $(1 \leq P \leq N)$，斯特凡比赛结束后的排名。

输出格式

在唯一的一行中输出一个数字，表示斯特凡比赛开始前的排名。

6 2 3
1 2 1
5

3

数据范围与提示

详细子任务附加限制及分值如下表所示：