Trong trò chơi MONEY-BALL, bạn được cung cấp một dãy quả bóng. Mỗi quả bóng mang một ký tự là chữ cái hoặc chữ số.

Yêu cầu:

Hãy loại bỏ một số quả bóng đầu sao cho K quả bóng cuối cùng theo đúng thứ tự vị trí đó tạo thành một số lớn nhất có thể (chỉ tính các ký tự là chữ số).

Dữ liệu vào: File BIGNUM.INP

Dòng 1: Một xâu s chứa các ký tự (gồm chữ số, chữ cái thường và chữ cái hoa), độ dài ≤ 10⁶.
Dòng 2: Một số nguyên K (1 ≤ K ≤ 10⁶).

Kết quả: File BIGNUM.OUT

Một dòng duy nhất ghi số nguyên lớn nhất tạo được từ K chữ số cuối cùng giữ đúng thứ tự từ xâu đã cho.

Ví dụ 1:

BIGNUM.INP</p>

A79C3e8
2

BIGNUM.OUT

98

Ví dụ 2:

BIGNUM.INP

Tinhoc95Tre68nam2023
3

BIGNUM.OUT

983

Giải thích:

Test 1: Từ xâu "A79C3e8", chỉ lấy các chữ số: 7 9 3 8 → chọn 2 chữ số theo thứ tự tạo số lớn nhất → 9 8.
Test 2: Các chữ số là: 9 5 6 8 2 0 2 3 → chọn 3 chữ theo thứ tự để tạo số lớn nhất: 9 8 3.

Ràng buộc:

50% test với K ≤ 20 và len(s) ≤ 255
25% test với K ≤ 10³ và len(s) ≤ 10³
25% test với K ≤ 10⁶ và len(s) ≤ 10⁶