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]