큰 수 만들기

숫자 문자열 S에서 K개의 숫자를 제거하여 만들 수 있는 가장 큰 수를 구하라. 숫자의 순서는 바꿀 수 없다.

스택을 쓰되, 스택 맨 위가 현재 수보다 작고 아직 제거할 수 있으면 pop한다. 남은 제거 횟수가 있으면 끝에서 제거한다.

입력

첫째 줄에 문자열 S가 주어진다. (1 ≤ |S| ≤ 500,000, 숫자로만 구성)

둘째 줄에 K가 주어진다. (1 ≤ K < |S|)

출력

가장 큰 수를 출력하라.

예제 입력 1

1924
2

예제 출력 1

94