有一天,Kefa发现了n个气球,为了方便起见,我们将第i个气球的颜色记为si。同时,Kefa有k个朋友,她想将手中的气球分给她的朋友,但是如果Kefa给她朋友的气球中存在两个气球是相同颜色的, 朋友会很失望。帮助Kefa,如果她能分完气球且她的朋友很满意,则输出YES,否则输出NO。另外,如果她的朋友没有得到气球,朋友也不会生气。
输入的第一行包含 两个数:气球数n和朋友数k。n<=100,k<=100
第二行则是一串字符,为每个气球的颜色,颜色用26个小写字母来表示。字符的长度<=1000
一行,YES或者NO。
4 2 aabb
YES
6 3 aacaab
NO
4 2
aabb
YES
样例1解释: Kefa把第一个和第三个气球给第一个朋友,剩下的给第二个朋友。
样例2解释: Kefa必须把a颜色的气球给她的全部朋友,但是a气球多了一个。