사전순으로 가장 작은 부분 수열

문자열 $s$와 정수 $k$가 주어진다. $s$에서 길이가 $k$인 부분 수열 중 사전순으로 가장 작은 것을 구한다.

첫 번째 줄에 문자열 $s$가 주어진다. ($1 \le |s| \le 10^6$) $s$는 알파벳 소문자로만 이루어져 있다.

두 번째 줄에 정수 $k$가 주어진다. ($1 \le k \le |s|$) $k$는 결과로 만들 부분 수열의 길이이다.

$s$에서 길이가 $k$인 부분 수열 중 사전순으로 가장 작은 것을 출력한다.

문자열 $s_{p_{1}}s_{p_{2}}\dots s_{p_{k}}$ $(1 \le p_{1} < p_{2} < \dots < p_{k} \le |s|)$를 문자열 $s$의 부분 수열이라고 한다.

문자열 $x = x_{1}x_{2}\dots x_{k}$가 문자열 $y = y_{1}y_{2}\dots y_{k}$보다 사전순으로 작다는 것은, $x_{1} = y_{1}, x_{2} = y_{2}, \ldots , x_{i-1} = y_{i-1}$이면서 $x_{i} < y_{i}$인 $i$ $(1 \le i \le k)$가 존재한다는 뜻이다. 문자열의 문자는 ASCII 코드로 비교한다.