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