### 问题描述 荣神获得一个长度为 $n$ 的字符串。如果它的所有子串（不一定是不同的）都按字典顺序排列，那么它们中第 $k$ 小的是什么？ ### 输入格式 第一行输入包含长度为 $n$ 的字符串，由字符 $a-z$ 组成。 第二行输入包含一个整数 $k$。 ### 输出格式 按字典顺序打印第 $k$ 小的子串。 ### 样例输入 ``` baabaa 10 ``` ### 样例输出 ``` ab ``` ### 评测数据规模 $1 \leq n \leq 10^4$，$1 \leq k \leq \frac{n (n + 1)}{2}$。