[백준] 자바 문제 풀이 2812 : 골드3

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		StringTokenizer str = new StringTokenizer(br.readLine(), " ");
		int n = Integer.parseInt(str.nextToken());
		int k = Integer.parseInt(str.nextToken());

		Deque<Integer> dq = new ArrayDeque<>();
		String s = br.readLine();
		for(int i = 0; i < n; i++) {
			int j = s.charAt(i) - '0';
			
			while(k != 0 && !dq.isEmpty() && dq.getLast() < j) {
				dq.pollLast();
				k--;
			}
			dq.addLast(j);
		}
		
		if(k != 0) {
			for(int i = 0; i < k; i++)
				dq.pollLast();
		}
		
		for(int a : dq)
			bw.write(a +"");
		bw.write("\n");
		bw.flush();
		bw.close();
		br.close();
	}

}