K번째 부분 문자열

문자열 $S$의 부분 문자열은 $S$에서 연속한 구간을 하나 잘라낸 문자열이다. 잘라낸 구간이 다르면 내용이 같아도 서로 다른 부분 문자열로 세므로, 길이가 $n$인 문자열의 부분 문자열은 모두 $\frac{n(n+1)}{2}$개이다.

$S$의 모든 부분 문자열을 사전 순으로 정렬했을 때 $K$번째에 오는 문자열을 구하는 프로그램을 작성하시오.

첫째 줄에 문자열 $S$가 주어진다. $S$는 알파벳 소문자로만 이루어져 있고, 길이는 $1$ 이상 $100{,}000$ 이하이다.

둘째 줄에 정수 $K$가 주어진다. ($1 \le K \le 100{,}000$)

첫째 줄에 $S$의 부분 문자열 중 사전 순으로 $K$번째인 것을 출력한다. 부분 문자열의 개수가 $K$보다 작으면 $-1$을 출력한다.