问题陈述
但是, 运算前设定中包含的s 从某个字符串中去掉若干个字符(可以是0个字符),剩下的字符按原顺序连接起来的称为子序列。例如,"aba" 的子序列有 "a"、"b"、"aa"、"ab"、"ba"、"aba" 共6个。"a" 虽然在不同位置出现两次,但作为字符串相同的子序列不区分。
约束
- 1 ≤ |s| ≤ 1000000
- s 中的每个字符都是小写字母 ('a'-'z')。
- 1 ≤ K ≤ 10^{18}
输入格式
s K
输出格式
示例输入 1
eel 6
示例输出 1
Eel
示例输入 2
lexicographical 100
示例输出 2
capal