Codeforces Round 429 (Div. 2)
A
Generous Kefa
Codeforces
900
原题
←B →
翻译中…

One day Kefa found $*n*$ baloons. For convenience, we denote color of $*i*$-th baloon as $*s*_{*i*}$ — lowercase letter of the Latin alphabet. Also Kefa has $*k*$ friends. Friend will be upset, If he get two baloons of the same color. Kefa want to give out all baloons to his friends. Help Kefa to find out, can he give out all his baloons, such that no one of his friens will be upset — print «YES», if he can, and «NO», otherwise. Note, that Kefa's friend will not upset, if he doesn't get baloons at all.

翻译中…

Input

翻译中…

The first line contains two integers $*n*$ and $*k*$ ($1 ≤ *n*, *k* ≤ 100$) — the number of baloons and friends.

翻译中…

Next line contains string $*s*$ — colors of baloons.

翻译中…

Output

翻译中…

Answer to the task — «YES» or «NO» in a single line.

翻译中…

You can choose the case (lower or upper) for each letter arbitrary.

翻译中…

Note

翻译中…

In the first sample Kefa can give $1$-st and $3$-rd baloon to the first friend, and $2$-nd and $4$-th to the second.

翻译中…

In the second sample Kefa needs to give to all his friends baloons of color a, but one baloon will stay, thats why answer is «NO».

翻译中…

样例

Input #1
4 2
aabb
Output #1
YES
InputCopy OutputCopy
Input #2
6 3
aacaab
Output #2
NO
InputCopy OutputCopy
题目信息
题号
841A
时间限制
2 s
内存限制
256 MB
标签
暴力
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。