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