题目背景

翻译自 CSES-2108 题。

题目描述

给定一个长度为 $n$ 的字符串。将其所有不同的子串按字典序排序，求出第 $k$ 个最小的子串。

输入格式

第一行输入一个长度为 $n$ 的字符串，字符串中的字符是小写字母 $a–z$。

第二行输入一个整数 $k$。

输出格式

输出第 $k$ 个最小的不同子串（按字典序排序）。

input1

babaacbaab
10

output1

aba

样例1解释

按字典序排序，前 $10$ 个最小的不同子串是：a, aa, aab, aac, aacb, aacba, aacbaa, aacbaab, ab 和 aba。因此，第 $10$ 个最小的子串是 "aba"。

数据范围

$1 \leq n \leq 10^5$，$1 \leq k \leq \frac{n(n+1)}{2}$，并且保证 $k$ 不会超过不同子串的总数。