CF1181D.Irrigation

Misha was interested in water delivery from childhood. That's why his mother sent him to the annual Innovative Olympiad in Irrigation (IOI). Pupils from all Berland compete there demonstrating their skills in watering. It is extremely expensive to host such an olympiad, so after the first $n$ olympiads the organizers introduced the following rule of the host city selection.

The host cities of the olympiads are selected in the following way. There are $m$ cities in Berland wishing to host the olympiad, they are numbered from $1$ to $m$. The host city of each next olympiad is determined as the city that hosted the olympiad the smallest number of times before. If there are several such cities, the city with the smallest index is selected among them.

Misha's mother is interested where the olympiad will be held in some specific years. The only information she knows is the above selection rule and the host cities of the first $n$ olympiads. Help her and if you succeed, she will ask Misha to avoid flooding your house.

米沙从小就对供水问题很感兴趣，因此他母亲送他参加了年度创新灌溉奥林匹克竞赛（IOI）。来自贝尔兰各地的学生都会参赛，展示各自的灌溉技能。举办这样的奥林匹克竞赛费用极其高昂，因此在前 $n$ 届竞赛之后，主办方引入了如下主办城市选择规则。

奥林匹克竞赛的主办城市按以下方式选定：贝尔兰共有 $m$ 个希望主办该赛事的城市，编号从 $1$ 到 $m$。下一届奥林匹克竞赛的主办城市，是此前主办次数最少的城市。若存在多个满足条件的城市，则从中选出编号最小的那个。

米沙的母亲想知道某些特定年份的奥林匹克竞赛将在哪里举行。她所掌握的唯一信息就是上述选择规则以及前 $n$ 届奥林匹克竞赛的主办城市。请帮助她解决这个问题；如果你成功了，她会让米沙避免把你家淹掉。

The first line contains three integers $n$, $m$ and $q$ ($1 \leq n, m, q \leq 500\,000$) — the number of olympiads before the rule was introduced, the number of cities in Berland wishing to host the olympiad, and the number of years Misha's mother is interested in, respectively.

The next line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq m$), where $a_i$ denotes the city which hosted the olympiad in the $i$-th year. Note that before the rule was introduced the host city was chosen arbitrarily.

Each of the next $q$ lines contains an integer $k_i$ ($n + 1 \leq k_i \leq 10^{18}$) — the year number Misha's mother is interested in host city in.

第一行包含三个整数 $n$、$m$ 和 $q$（$1 \leq n, m, q \leq 500\,000$），分别表示规则引入前已举办的奥林匹克竞赛次数、贝兰国希望承办奥林匹克竞赛的城市数量，以及米沙母亲所关心的年份数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq m$），其中 $a_i$ 表示第 $i$ 年举办奥林匹克竞赛的城市。注意，在规则引入之前，主办城市是任意选定的。

接下来的 $q$ 行中，每行包含一个整数 $k_i$（$n + 1 \leq k_i \leq 10^{18}$），表示米沙母亲所关心的第 $k_i$ 年的主办城市。

Print $q$ integers. The $i$-th of them should be the city the olympiad will be hosted in the year $k_i$.

输出 $q$ 个整数。其中第 $i$ 个整数应为奥林匹克竞赛在年份 $k_i$ 举办的所在城市。

In the first example Misha's mother is interested in the first $10$ years after the rule was introduced. The host cities these years are 4, 3, 4, 2, 3, 4, 1, 2, 3, 4.

In the second example the host cities after the new city is introduced are 2, 3, 1, 2, 3, 5, 1, 2, 3, 4, 5, 1.

在第一个例子中，米沙的母亲关注的是该规则实施后的前 $10$ 年。这些年份的主办城市依次为 4、3、4、2、3、4、1、2、3、4。

在第二个例子中，新城市引入后的主办城市依次为 2、3、1、2、3、5、1、2、3、4、5、1。