Xóa chữ số

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 0.4s
Bộ nhớ: 256M

Dạng bài

Sau khi kiểm tra nqtrieu, thầy Phước gọi HotStepBroz lên bảng kiểm tra. Nhưng vì đêm Noel đi chơi với người yêu đến tận khuya chưa học bài nên HotStepBroz rất bối rối. Thầy viết lên bảng một số gồm \(n\) chữ số và yêu cầu xóa đi \(k\) chữ số (không được phép thay đổi thứ tự của các chữ số còn lại), sao cho số tạo thành là lớn nhất.

Không biết lúc tối thầy Phước đã ăn gì mà lúc này lại bị Tào Tháo rượt đến lần 2. Nhân cơ hội này HotStepBroz cầu cứu các bạn ở dưới. Hãy giúp cậu ấy nhé!

Input

  • Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\) \((1\leq k\leq n\leq500 000)\);
  • Dòng thứ hai là số nguyên dương có \(n\) chữ số, và không bắt đầu bằng chữ số \(0\) (leading zero).

Output

  • In ra số lớn nhất tìm được sau khi xóa \(k\) chữ số của \(n\).

Ví dụ

Sample input 1
5 2
27683
Sample output 1
783

Sample input 2
10 4
8494792061
Sample output 2
992061

Sample input 3
7 3
1234567
Sample output 2
4567

Ràng buộc

  • Có \(50\%\) test tương ứng với \(50\%\) số điểm có \(n\leq1000\). Các test còn lại không có ràng buộc gì thêm.