Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C++, Python

Hãng cung cấp dịch vụ điện thoại XYZ khuyến khích nhiều người đăng kí thuê bao bằng cách: Khi khách hàng đến đăng kí thuê bao thì sẽ được cấp hai số may mắn là số nguyên dương ~n~ và ~k~, hãng sẽ khuyến mại người đó một số tiền nhận được từ số ~n~ sau khi xóa đúng ~k~ chữ số (~k~ nhỏ hơn số chữ số của ~n~).

Yêu cầu:

Hải vừa mới đăng kí thuê bao của hãng và được cung cấp hai số ~n~ và ~k~, bạn hãy giúp Hải xóa đi ~k~ chữ số của số ~n~ để số nhận được là lớn nhất.

Dữ liệu:

  • Dòng thứ nhất là số ~n~ (số chữ số của ~n ≤ 10^5~).
  • Dòng thứ hai là số ~k(k<~~n~).

Kết quả:

  • Một dòng duy nhất là số lớn nhất có được sau khi xóa đi ~k~ chữ số của ~n~.

Input

58816
2

Output

886

Input

2357111317192329
6

Output

7317192329

Giới hạn:

  • Có 30% số test ứng với 30% số điểm của bài có ~n <= 100~.
  • Có 30% số test ứng với 30% số điểm của bài có ~100 < n <= 255~.
  • Có 40% số test ứng với 40% số điểm của bài có ~255 < n <= 10^5~.

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.