Chuyên 10 2023 - 20B. Ninh Bình - Bài 2 - Đếm kí tự

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.