U540432 鼠鼠是GO学长

RE

鼠鼠居住的出租屋网络信号不好，已知火车每从楼下经过一次，鼠鼠的网络就会卡顿一次。如果在一局时长为 $x$ 分钟的游戏里，网络卡顿次数不超过 $ k$ 次，鼠鼠就会赢下这场游戏。 现给出 $n$ 个互不相同的正整数代表火车经过的时刻，其中最小的数是 $a$，最大的数是 $b$。请判断是否可以在区间 $[a, b]$ 内找到一段最佳游戏时间，使鼠鼠卡顿次数不超过 $k$ 次，从而赢下这场游戏。

第一行输入三个正整数 $n, x, k$。 第二行输入 $n$ 个不同的正整数 $a_1, a_2, \dots, a_n$，表示火车经过的时间点。

如果能赢下这场游戏，则输出 $Y$，否则输出 $N$。

$2