You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定一个长度为 $n$ 且仅由小写字母构成的字符串，求该串中字典序第 $k$ 小的本质不同的非空子序列。

非空子序列定义：字符串 $s$ 的一个非空子序列是通过删除 $s$ 中零个或多个字符（不改变剩余字符的相对顺序）得到的新的长度不为 $0$ 的字符串。例如，abc 的子序列包括 、a、b、c、ab、ac、bc、abc。

本质不同： 即使同一种子序列可以通过删除不同位置的字符得到多次，它也只被计算一次。例如，字符串 aaa 的本质不同非空子序列只有 a、aa、aaa。

字典序： 子序列按照标准的字典序（即英文字母表顺序 a < b < ... < z）进行比较和排序。

第 $k$ 小： 将所有本质不同的子序列按字典序从小到大排序后，排在第 $k$ 个位置的子序列。$k$ 从 $1$ 开始计数。

格式

输入格式

第一行包含两个整数 $n,k$，具体意义如题意所示。

第二行包含一个长度为 $n$ 的字符串。

输出格式

输出一个字符串，表示 $s$ 中字典序第 $k$ 小的子序列。

样例

样例输入 #1

5 10
bcadc

样例输出 #1

bc

样例解释 #1

样例中字符串的字典序前 $10$ 小本质不同的非空子序列如下： a，ac，ad，adc，b，ba，bac，bad，badc，bc。

数据规模

对于 $30 \%$ 的数据，$1 \leq n \leq 10$。

对于 $100 \%$ 的数据，设 $f(s)$ 表示 $s$ 本质不同子序列个数，$1 \leq n \leq 10^5,1 \leq k \leq \min(f(s),10^{18})$。