Codeforces Round 429 (Div. 2) |
---|
Закончено |
Как-то у себя в чулане Кефа нашёл n шариков. Для удобства обозначим цвет i-го шарика как si — строчная буква английского алфавита. У Кефы есть k друзей. Кефин друг обидится, если получит два шарика одного цвета. Кефа хочет раздать все шарики своим друзьям. Помогите Кефе узнать, сможет ли он раздать все шарики и при этом не обидеть своих друзей — выведите «YES», в случае положительного ответа, и «NO», иначе. Обратите внимание, что Кефин друг не обидится, если не получит ни одного шарика.
В первой строке входных данных содержатся два числа, разделенные одним пробелом, n и k (1 ≤ n, k ≤ 100) — количество шариков и количество друзей соответственно.
В следующей строке входных данных содержится строка s — цвета шариков.
Ответ на задачу — «YES» или «NO» в единственной строке без кавычек.
Вы можете выводить каждую из букв в любом регистре.
4 2
aabb
YES
6 3
aacaab
NO
В первом примере Кефа может отдать 1-й и 3-й шарик первому другу, а 2-й и 4-й второму.
Во втором примере Кефа вынужден отдать каждому другу шарики цвета a, но при этом один останется, значит ответ «NO».
Название |
---|