Để làm quen với bài tập lập trình về kí tự, thầy giáo giao cho các bạn làm bài tập sau: Cho một dãy kí tự là các chữ cái Latinh in hoa. Hãy in ra các kí tự có số lần xuất hiện không nhỏ hơn k trong dãy trên theo thứ tự từ điển.

Yêu cầu: Hãy lập trình giải bài toán trên.

Dữ liệu vào:

+ Dòng đầu chứa hai số nguyên dương \(n\) và \(k\) cách nhau một khoảng trắng, trong đó \(n\) là số lượng kí tự của dãy và \(k\) là số lần xuất hiện cần phải đếm. \((1 \leq k \leq n \leq 10^{6})\)

+ Dòng thứ 2 chứa \(n\) kí tự là chữ cái Latinh in hoa viết liền nhau.

Dữ liệu ra:

+ Một dãy các kí tự có số lần xuất hiện không nhỏ hơn \(k\) và được sắp xếp theo thứ tự từ điển. Trường hợp không có kí tự nào thỏa mãn thì ghi một số \(0\).

Ví dụ:

Ràng buộc:

+ Có 20% số test tương ứng 20% số điểm với \((1 \leq k \leq n < 10^{2})\)

+ Có 40% số test tương ứng 40% số điểm với \((10^{2} \leq k \leq n < 10^{4})\)

+ Có 40% số test tương ứng 40% số điểm với \((10^{4} \leq k \leq n \leq 10^{6})\)