本题没有可用的提交语言。

题目描述

农夫约翰有两群不合的牛，分别是蒙塔古牛群和考普莱特牛群。蒙塔古牛群中的一头公牛罗密欧，爱上了考普莱特牛群的朱丽叶。罗密欧想要与朱丽叶见面，但他不希望考普莱特牛群的其他成员发现。

罗密欧和朱丽叶想在牧场围栏旁找一个尽可能大的区域一起吃草。然而，这个区域不应有太多考普莱特牛，否则它们被发现的几率会太大。罗密欧已经确定了考普莱特牛群中 $N（1 ≤ N ≤ 1000）$头牛各自在围栏的位置。长长的笔直围栏上有 $P（1 ≤ P ≤ 1000）$个等距的柱子，编号为 1 到 P。每头考普莱特牛在某两个相邻柱子之间吃草。请帮助罗密欧确定围栏上连续区域的最大长度，要求该区域包含的考普莱特牛不超过 $C（0 ≤ C ≤ 1000）$头。

输入说明

第 1 行：三个用空格分隔的整数 N、P 和 C

第 2 行到第 N+1 行：每行包含一个整数 X（范围 1 到 P-1），表示一头考普莱特牛在柱子 X 和 X+1 之间吃草。同一对柱子之间可能有多头牛吃草。

输出说明

第 1 行：一个整数，表示包含至多 C 头考普莱特牛的最大连 续区域的大小（即柱子之间的间隔数）。

输入输出样例

输入数据 1

2 6 1

2

3

输出数据 1

3