0 Judge
Code: 0
最近女神阿克婭又被不願透露名字的冒險者和真叫去淨化附近的化糞池來賺錢,甚至錢還被和真給一人獨吞!這讓阿克婭很是不滿,於是她到了維茲的魔法道具商店,打算買幾瓶強力腹瀉藥水好讓和真拉一整個月的肚子!
一到了維茲的商店,阿克婭在還沒問到是哪瓶藥水前,便忍不住開始「淨化」維茲,這讓她沒辦法從維茲口中問出哪瓶藥水標示的名字才是強力腹瀉藥水。
美麗、華彩、萬能的女神,運用她強大的智慧,在10個小時的苦苦搜尋中,終於在店內櫃台上很明顯的地方上找到了寫著藥水的擺放位置的紙條,不過卻被加密過了!阿克婭雖然聰明絕頂,但是她可能有點累懶,她尋求你的幫助,好讓和真腹瀉的計畫成功執行。
紙條上寫了一條字串$S$與強力腹瀉藥水的ID: $x$,把字串的所有後綴按照字典序由小到大排序後,第$x$小的字串即代表強力腹瀉藥水的名字。 例如:字串$ababc$,將所有後綴排序後的結果是$ababc、abc、babc、bc、c$,其中第3小的字串就是$babc$。
第一行有一個字串$S$與數字$x$,以空白隔開。 字串中只包含英文字母(包含大寫與小寫)。 $1\le \text{length of }S\le 10^6,\ 1\le x\le \text{length of }S$
輸出強力腹瀉藥水的名字。
如果腹瀉計畫成功了,那就表示阿克婭又要再去清一次化糞池了
AquaAreBakas 6
as