Số điện thoại ở đâu

Cho một xâu $s$ gồm $n$ chữ cái latinh thường và một số nguyên $k$. Hãy tìm xâu $t$ có độ dài đúng bằng $k$ thỏa mãn:

• Tập các chữ cái xuất hiện trong $t$ là con của tập các chữ cái xuất hiện trong $s$.
• $s$ nhỏ hơn $t$ theo thứ tự từ điển.
• Trong tất cả các xâu thỏa mãn hai điều kiện trên, $t$ là xâu nhỏ nhất theo thứ tự từ điển.

Lưu ý rằng "tập các chữ cái" là một tập hợp, không phải đa tập. Ví dụ, tập các chữ cái của xâu abadaba là $\{a,b,d\}$.

Dữ liệu đảm bảo luôn tồn tại đáp án.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên $n$ và $k$ $(1\le n,k\le {10}^5)$ — độ dài của $s$ và độ dài yêu cầu của $t$.
• Dòng thứ hai chứa xâu $s$ gồm $n$ chữ cái latinh thường.

Dữ liệu ra

In ra xâu $t$ thỏa mãn các điều kiện trên.

Ràng buộc

• $1\le n,k\le {10}^5$.
• $s$ chỉ gồm các chữ cái latinh thường.

Ví dụ