Gửi bài giải
Điểm:
12,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, Kotlin, Pascal, PyPy, Python, Scratch
Để 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.
Input
- 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 ≤ k ≤ n ≤ 10^6~)
- Dòng thứ 2 chứa ~n~ kí tự là chữ cái Latinh in hoa viết liền nhau.
Output
- 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.
Scoring
- Có 20% số test tương ứng 20% số điểm với (~1 ≤ k ≤ n < 10^2~)
- Có 40% số test tương ứng 40% số điểm với (~10^2 ≤ k ≤ n < 10^4~)
- Có 40% số test tương ứng 40% số điểm với (~10^4 ≤ k ≤ n ≤ 10^6~)
Example
Input
10 3
CABADDABDD
Output
AD
Bình luận