String - Thao tác với xâu

Xem dạng PDF

Gửi bài giải


Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Quang được cho một xâu ~s~ độ dài ~n~ chỉ chứa các kí tự latin in thường và một cái máy tỉa. Máy tỉa có thể xóa các kí tự trên xâu ~s~ theo quy luật như sau:

  • Nếu xâu ~s~ có kí tự ~'a'~ thì tiến hành loại bỏ kí tự ~'a'~ trái nhất trên xâu khỏi xâu đồng thời dừng máy, ngược lại chuyển sang bước kế tiếp.
  • Nếu xâu ~s~ có kí tự ~'b'~ thì tiến hành loại bỏ kí tự ~'b'~ trái nhất trên xâu khỏi xâu đồng thời dừng máy, ngược lại chuyển sang bước kế tiếp.
  • ...
  • Nếu xâu ~s~ có kí tự ~'y'~ thì tiến hành loại bỏ kí tự ~'y'~ trái nhất trên xâu khỏi xâu đồng thời dừng máy, ngược lại chuyển sang bước kế tiếp.
  • Loại bỏ kí tự ~'z'~ trái nhất trên xâu khỏi xâu đồng thời dừng máy.

Quang khởi động máy đúng ~k~ lần, anh muốn biết xâu ~s~ cuối cùng sau khi máy tỉa thực hiện xong ~k~ lần.

Input

  • Dòng đầu chứa 2 số nguyên ~n, k~
  • Dòng 2 chứa một xâu ~s~.

Output

  • In ra xâu ~s~ còn lại sau khi thực hiện xong ~k~ phép biến đổi.

Constraints

  • ~1\leq k\leq n\leq 4.10^5~

Ví dụ

INPUT OUTPUT
~15~ ~3~
cccaabababaccbc
cccbbabaccbc

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.