AT_scpc2026_div3_c The Kth Smallest Number

有一个无限长度的数列 $(a_n)$，它满足如下性质： - 对于每一个正整数 $i$，当 $i > N$ 时，$a_i$ 等于对 $a_{i-N}, a_{i-N+1}, \dots, a_{i-1}$ 这 $N$ 个数升序排列后，第 $K$ 个数。 当你确定了 $a_1,\dots,a_N$ 的值之后，$a_{N+1}, a_{N+2}, \dots$ 的值也就唯一确定了。 现在给定 $N$、$K$、$M$ 以及 $a_1,\dots,a_N$ 的具体数值，请求出 $a_M$ 的值。

从标准输入读取数据，格式如下： > $N$ $K$ $M$ $a_1$ $a_2$ $\dots$ $a_N$

输出答案。

### 样例解释 1 对 $[2,0,2,6,0,5,1,6]$ 升序排序，得到 $[0,0,1,2,2,5,6,6]$。由于 $K=6$，所以 $a_9=5$。 ### 样例解释 2 --- ### 数据范围 - $1 \leq K \leq N \leq 300\,000$ - $1 \leq M \leq 10^{18}$ - $-10^9 \leq a_i \leq 10^9$ - 输入数据均为整数。 由 ChatGPT 5 翻译