AT_yahoo_procon2017_final_d KthLIS

### 题意简述 给你一个长度为 $n$ 的序列 $a$，请你求出按字典序升序排列的第 $K$ 个关于 $a$ 的最长上升子序列。

共 $2$ 行。 第一行两个整数 $n,K$。 第二行 $n$ 个整数表示 $a$。

一行表示按字典序升序排列的第 $K$ 个关于 $a$ 的最长上升子序列，若不存在，输出 `None`。

### 制約 - 入力は全て整数である - $ 1\ \leq\ N\ \leq\ 300,000 $ - $ 1\ \leq\ K\ \leq\ 10^{18} $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ ### Sample Explanation 1 $ A $ の最長部分増加列となる部分列は，以下の $ 3 $ 通りあります． - $ [1,2,7] $ - $ [3,5,7] $ - $ [3,6,7] $ 辞書順で $ 2 $ 番目のものは，$ [3,5,7] $ です． ### Sample Explanation 2 $ A $ の最長増加部分列は，$ [1,2] $ の $ 1 $ 通りしかないので，`None` を出力します．