Processing math: 100%
编程题
                ### 问题描述

小蓝来到一个神奇的字母王国,大家都是由一个个小写字母组成,所以显然会有很多相同的字母。

一共有 n 个小写字母,他们共同组成字符串 s。定义字母间的距离为字母的下标差的绝对值,小蓝很想知道有多少对相同的字母的距离是不小于 k 的。答案是否会大于 m

输入格式

第一行输入三个整数 n,k,m1kn104,1m108)分别表示小写字母数量, k 的值以及 m 的值。

第二行输入一个长度为 n 的字符串 s

输出格式

输出仅一行,如果答案会大于 m 则输出 Y,否则输出 N

样例输入

4 1 1
abaa

样例输出

Y
查看答案
赣ICP备20007335号-2