해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
n개의 소문자 라틴 문자로 이루어진 문자열 s가 주어진다. Polycarp는 문자열 s에서 정확히 k개의 문자 (k ≤ n)를 제거하려고 한다. Polycarp는 다음 알고리즘을 k번 사용한다.
이 알고리즘은 문자열에서 문자 하나를 제거한다. Polycarp는 이 알고리즘을 정확히 k번 수행하여 정확히 k개의 문자를 제거한다.
Help Polycarp 결과 문자열을 구한다.
입력의 첫째 줄에는 정수 n와 k (1 ≤ k ≤ n ≤ 4 ⋅ )가 주어진다. 각각 문자열의 길이와 Polycarp가 제거할 문자의 개수이다.
둘째 줄에는 n개의 소문자 라틴 문자로 이루어진 문자열 s가 주어진다.
Polycarp가 위 알고리즘을 k번 사용하여 s에서 정확히 k개의 문자를 제거한 뒤 얻는 문자열을 출력한다.
결과 문자열이 비어 있으면 아무것도 출력하지 않는다. 아무것도 출력하지 않거나 빈 줄(줄 바꿈)을 출력해도 된다.
15 3
cccaabababaccbc
cccbbabaccbc
1 1
u
15 9
cccaabababaccbc
cccccc