题目描述

给定一个字符串 S，在 S 的所有 互不相同的 非空字串中找出其中找到字典序第 K 小的字串并输出。换句话说，就是找出 S 所有的非空字串，按字典序升序排序， 去重 后再选出第 K 个。

输入格式

第一行，一个字符串 S ；

第二行，一个整数 K 。

输出格式

一个字符串表示答案。

输入输出样例 #1

输入 #1

RuiBaXinAo
5

输出 #1

BaX

说明/提示

• $1$ $<\ =$ $|s|$ $<\ =$ $10000$
• $1$ $<\ =$ $K$ $<\ =$ $100$

其中 S 只含有字母，保证 S 中含有 K 个不同的非空字串。