Submit solution
Points:
0.10
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Authors:
Problem type
Cho một chuỗi kí tự ~s~ có độ dài là ~n~, bao gồm các ký tự thuộc bảng chữ cái Latin viết thường từ ~(a - z)~. Bạn cần xóa ~m~ kí tự ~(m \le n)~ trong chuỗi ~s~ sao cho
- Các ký tự bị xóa sẽ được chọn từ nhỏ đến lớn theo thứ tự bảng chữ cái (tức là, ưu tiên xóa các ký tự ~a~ trước, sau đó đến ~b~, ~c~,...).
- Nếu có nhiều ký tự giống nhau cần xóa, bạn phải xóa chúng theo thứ tự xuất hiện từ trái qua phải trong chuỗi.
Bạn phải thực hiện thuật toán này chính xác ~m~ lần, do đó sẽ xóa chính xác ~m~ kí tự khỏi chuỗi ~s~. Sau đó, hãy in ra chuỗi còn lại.
Input
- Dòng đầu tiên gồm hai số nguyên ~n~ và ~m~ ~(1 \le m \le n \le 4\times10^5)~ - độ dài của chuỗi và số lượng kí tự bạn cần phải xóa.
- Dòng thứ hai là chuỗi ~s~ gồm n kí tự Latin viết thường.
Output
- In ra chuỗi bạn đạt được sau khi xóa chính xác ~m~ kí tự khỏi chuỗi ~s~.
- Nếu kết quả là chuỗi rỗng thì không cần in gì.
Sample Input 1
15 3
cccaabababaccbc
Sample Output 1
cccbbabaccbc
Sample Input 2
15 9
cccaabababaccbc
Sample Output 2
cccccc
Sample Input 3
6 4
aaccdd
Sample Output 3
dd
Note
- Giải thích TEST ~3~: aaccdd → accdd → ccdd → cdd → dd.
Comments