Los rebaños Moontagues y Cowpulets de Farmer John se enfrentan. El toro Romeo, Moontague, ama a Juliet, Cowpulet, y quiere verla sin que los otros Cowpulets lo sepan.

Quieren encontrarse y pastar en la mayor región junto a la valla, sin demasiados Cowpulets para evitar ser descubiertos. Romeo sabe dónde pastan $N$ Cowpulets ($1 \le N \le 1000$). La larga valla recta tiene $P$ postes equidistantes ($1 \le P \le 1000$), números $1\ldots P$; cada vaca está entre adyacentes. Encuentra la mayor región contigua con como máximo $C$ ($0 \le C \le 1000$) Cowpulets.

Entrada

• Línea $1$: tres enteros separados $N$, $P$, $C$.

• Líneas $2\ldots N+1$: entero $X$ ($1\ldots P-1$), vaca entre $X$ y $X+1$. Varias pueden estar entre el mismo par.

Salida

• Línea $1$: entero, número de huecos de la mayor región contigua con como máximo $C$ Cowpulets.

Ejemplos

Entrada 1

2 6 1
2
3

Salida 1

3

Nota

Seis postes $1,2,3,4,5,6$; dos Cowpulets entre $2$, $3$ y entre $3$, $4$.

Entre $3$ y $6$, longitud $3$, solo hay una Cowpulet.

Problema 8: Romeo se encuentra con Juliet [???, 26/0]