Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Để 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 đầu vào
Gồm hai dòng:
- 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 \le k \le n \le 10^6)~;
- Dòng thứ hai chứa ~n~ kí tự là chữ cái Latinh in hoa viết liền nhau.
Dữ liệu đầu ra
Gồm 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~.
Ràng buộc dữ liệu
- Có 20% số test tương ứng 20% số điểm với ~(1 \le k \le n < 10^2)~;
- Có 40% số test tương ứng 40% số điểm với ~(10^2 \le k \le n < 10^4)~;
- Có 40% số test tương ứng 40% số điểm với ~(10^4 \le k \le n \le 10^6)~.
Ví dụ
Ví dụ 1
INPUT
10 3
CABADDABDD
OUTPUT
AD
Bình luận