问题 CC: 慷慨的Kefa

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:230 通过:101

题目描述

      有一天,Kefa发现了n个气球,为了方便起见,我们将第i个气球的颜色记为si。同时,Kefa有k个朋友,她想将手中的气球分给她的朋友,但是如果Kefa给她朋友的气球中存在两个气球是相同颜色的, 朋友会很失望。帮助Kefa,如果她能分完气球且她的朋友很满意,则输出YES,否则输出NO。另外,如果她的朋友没有得到气球,朋友也不会生气。

输入格式

输入的第一行包含 两个数:气球数n和朋友数k。n<=100,k<=100

第二行则是一串字符,为每个气球的颜色,颜色用26个小写字母来表示。字符的长度<=1000

输出格式

一行,YES或者NO


Examples
Input
4 2
aabb
Output
YES
Input
6 3
aacaab
Output
NO


输入样例 复制

4 2
aabb

输出样例 复制

YES

数据范围与提示

样例1解释: Kefa把第一个和第三个气球给第一个朋友,剩下的给第二个朋友

样例2解释: Kefa必须把a颜色的气球给她的全部朋友,但是a气球多了一个