Задача E. Строка символов ≡

Условие

Тимофей собрал строку из строчных латинских букв, в которой каждый из символов алфавита встречается различное число раз или не встречается совсем. Определите символ, который встречается ровно n раз.

Формат входных данных

Первая строка входного файла содержит натуральное число m — длину строки из строчных латинских символов, приведенную во второй строке. В третьей строке указано натуральное число n. Гарантируется непротиворечивость входных данных.

Формат выходных данных

Выведите один символ, который встречается в строке ровно n раз.

Ограничения

1 ≤ n ≤ m ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие в случае, когда строка состоит только из символов "a" и "b", получат не менее 20 баллов.

Решения, верно работающие при m ≤ 250, получат не менее 40 баллов.

Пояснение к примеру

В примере дана строка из 7 символов "abacaba". Нужно найти символ, который встречается в строке ровно 2 раза. Это буква "b".

Примеры тестов

7
abacaba
2

b