现在是七月底——果冻城堡举办节日晚会的时候!来自王国各地的嘉宾齐聚于此,讨论糖果世界的新趋势。然而,这里讨论的一些事情不应该向公众透露:如果这些信息落入坏人之手,可能会在斯威特兰王国引起不和。所以,绝对不能让不速之客进来。
果冻城堡有 26 个入口,从 A 到 Z 用大写英文字母列出。由于安全措施,每位客人都被分配了一个进入城堡的入口。每个入口的门在第一位客人到达之前打开,并在最后一位通过该入口进入城堡的客人到达后关闭。没有两个客人可以同时进入城堡。
为了保护入口免受可能的入侵,应为其分配糖果守卫。城堡里有 k 个这样的守卫,所以如果有超过 k 个打开的门,其中一扇将会无人看守!请注意,在分配给他的门关闭之前,警卫不能离开自己的岗位。
Slastyona怀疑晚上可能有不速之客。她知道被邀请的客人进入城堡的顺序,并且想让你帮她检查是否有一个时刻有超过k个门被打开。
输入
第一个字符串中给出两个整数:客人数量 n 和警卫数量 k (1 ≤ n ≤ 106, 1 ≤ k ≤ 26)。
第二个字符串中给出了n个大写英文字母s1s2...sn,其中si是第i位客人使用的入口。
输出
如果在一段时间内至少有一扇门无人看守,则输出“YES”,否则输出“NO”。
您可以以任意大小写(大写或小写)输出每个字母。
示例
输入 #1
5 1 AABBB
输出 #1
NO
输入 #2
5 1 ABABB
输出 #2
YES
注意
在第一个示例案例中,门 A 在第一位客人到达之前打开,并在第二位客人进入城堡时关闭。 B门在第三位客人到来之前打开,在第五位客人到来之后关闭。一名警卫可以处理两扇门,因为第一扇门在第二扇门打开之前关闭。
在第二个示例案例中,B门在第二位客人到达之前打开,但唯一的守卫不能让A门无人看管,因为还有一位客人应该通过这扇门进入城堡。