Farmer John 的 Moontagues 和 Cowpulets 两个牛群互相敌视。Moontague 公牛 Romeo 爱上了 Cowpulet 的 Juliet，想相会，又不愿让其他 Cowpulets 发现。

二者想沿牧场围栏在尽可能大的区域相会吃草，但 Cowpulets 不能太多，否则被发现风险太大。Romeo 知道 $N$ 位 Cowpulets（$1 \le N \le 1000$）各自吃草的位置。长直围栏有 $P$ 根等距柱（$1 \le P \le 1000$），编号 $1\ldots P$，每位在相邻柱间吃草。求至多含 $C$ 位（$0 \le C \le 1000$）的最大连续区域长度。

输入格式

• 第 $1$ 行：三个分隔的整数 $N$、$P$、$C$。

• 第 $2\ldots N+1$ 行：整数 $X$（$1\ldots P-1$）表示一位 Cowpulet 在柱 $X$、$X+1$ 间吃草。同一对柱间可以有多位。

输出格式

• 第 $1$ 行：一个整数，表示至多 $C$ 位 Cowpulets 的最大连续区域大小，以柱间空隙数量计。

样例

输入格式 1

2 6 1
2
3

输出格式 1

3

说明

有六根柱，编号 $1,2,3,4,5,6$。两位 Cowpulets 分别在柱 $2$、$3$ 间及 $3$、$4$ 间。

柱 $3$ 到 $6$ 间长为 $3$，只有一位 Cowpulet。

题目 8：Romeo 与 Juliet 相会 [???, 26/0]