问题 CJ: 春节之夜
题目描述
又到一年一度果冻城堡举行春节之夜的时间了！来自王国各地的客人聚集在这里，讨论糖果世界的新趋势。然而，这里讨论的一些事情不宜向公众披露：这些信息可能会在甜国、酸国、辣国等国间引起不和谐。因此，不让任何不速之客进来是必要的。
果冻城堡有26个入口，分别用A到Z用26个大写英文字母表示，每个客人是一个大写字符，他只能通过跟他编号跟他同名的入口。由于安全措施，每位客人都被分配指定的入口，进入城堡。每个入口的门在第一位客人到达之前打开，并在最后一位应该通过此入口进入城堡的客人到达后立即关闭。没有两位客人可以同时进入城堡。
城堡里有k个守卫，所以如果有超过k个打开的门，其中一个将无人看守！请注意，在分配给他的门关闭之前，警卫不能离开他的岗位。
zhuozhuo怀疑晚上可能有不速之客。他知道受邀客人进入城堡的顺序，希望你帮他检查一下是否有超过k扇门被打开的时刻。
输入格式
第一个字符串中给出了两个整数：客人数 n 和警卫数 k （1≤n≤1e6， 1≤k≤26）。
在第二个字符串中，n 个大写英文字母 s1s2...给出 SN，其中 si 是第 i 位客人使用的入口。
输出格式
如果至少有一扇门在一段时间内无人看守，则输出“是”，否则输出“否”。 aa
您可以以任意大小写（大写或小写）输出每个字母。
输入
5 1
AABBB
输出
NO
输入
5 1
ABABB
输出
YES
注意
在第一个示例案例中，门 A 在第一位客人到达之前打开，并在第二位客人进入城堡时关闭。门B在第三位客人到达之前打开，并在第五位客人到达后关闭。一名警卫可以处理两扇门，因为第一扇门在第二扇门打开之前关闭。
在第二个样本案例中，门 B 在第二个客人到达之前打开，但唯一的警卫不能离开门 A，因为还有一位客人应该通过这扇门进入城堡。
输入样例 复制
5 1
AABBB输出样例 复制
NO数据范围与提示
ABCDEFGHIJKLMNOPQRSTUVWXYZA
YES
8 3
ABCBCDCA
NO