问题陈述
给你整数 N 和 K,以及长度-N 字符串 S 由小写英文字母组成。 当 \displaystyle \frac{N(N+1)}2 的非空连续子串 S 按照字典顺序排列,找到 K- 第最小的字符串。
约束
- 1\le N\le 10^6
- \displaystyle 1\le K\le \frac{N(N+1)}2
- S 是一个长度为的字符串 N 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N K S
输出
打印答案。
示例输入 1
3 3 aba
示例输出 1
ab
的非空子串 S= aba 是这六个: a, ab, aba, b, ba, a。 按字典顺序排列,它们是 a, a, ab, aba, b, ba。 打印 3-rd 最小字符串 ab.
示例输入 2
5 8 wwwww
示例输出 2
ww
示例输入 3
8 28 chokudai
示例输出 3
ok
示例输入 4
22 30 atcoderbeginnercontest
示例输出 4
beginner