UOJ Logo FLYIOI UOJ

FLYIOI

#22. 排序

【问题描述】

给出一个由小写字母组成的字符

【输入格式】

第一行一个字符串S
第二行一个整数k串S,求排名为k的后缀。

【输出格式】

一行。排名为k的字符窜后缀。

【样例数据】

Input
dasfh
3
Output
fh

【数据范围】

1<=len(s)<=2000
1<=k<=len(s)

【样例说明】

字符串的某一个后缀是指从这个字符串的某一位一直到最后一位所组成的字符串。比如样例字符串的所有后缀为dasfh,asfh,sfh,fh,h。按字典序排好后第三个就是fh