AT_scpc2026_div2_f 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 翻译