AT_scpc2026_div3_c The Kth Smallest Number

#### 表示言語 / / 無限数列 $ (a_n) $ は次の性質を満たします． - $ i>N $ を満たすすべての正整数 $ i $ に対し， $ a_i $ は $ a_{i-N},a_{i-N+1},\dots,a_{i-1} $ を昇順に並べたときの $ 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 $

$ a_M $ を出力せよ．

### Sample Explanation 1 $ [2,0,2,6,0,5,1,6] $ を昇順に並べると $ [0,0,1,2,2,5,6,6] $ になります． $ K=6 $ なので， $ a_9=5 $ です． ### Sample Explanation 2 --- ### Constraints - $ 1 \leq K \leq N \leq 300\,000 $ - $ 1 \leq M \leq 10^{18} $ - $ -10^9 \leq a_i \leq 10^9 $ - 入力はすべて整数