问题 C: 字符串

题目描述

小X给小Y布置了家庭作业。给出一个长度为n的字符串，小Y应该写出给定字符串的所有子字符串，包括整个初始字符串，以及相等的子字符串。例如，应该写出字符串“aab”中的以下子字符串：“a”、“a”，“aa”、“aab”、“ab”和“b”，这些字符串已经按词典序排序。狡猾的小X不想检查所有这些字符串，这就是为什么她只要从列表中找到第k个字符串的原因。请你帮助小Y完成家庭作业。

输入

第一行包含一个非空字符串，该字符串仅由小拉丁字母（‘a’-‘z’）组成，长度不超过105。

第二行包含唯一的整数k（1 ≤ k ≤ 105)。

输出

输出小X需要的字符串，即给定字符串的第k个子字符串（按字典顺序）。如果子字符串的总数小于k，则打印一个字符串“No such line.”（不带引号）。

样例

输入1

aa

2

输出1

a

输入2

abc

5

输出2

bc

输入3

abab

7

输出3

b

提示

【数据规模】

40%的数据，n≤100； 100%的数据，n≤105，1≤k≤105。

大佬求代码，谢谢