Os rebanhos Moontagues e Cowpulets de Farmer John brigam. O touro Romeo, Moontague, ama Juliet, Cowpulet, e quer vê-la sem os outros Cowpulets saberem.

Querem se encontrar e pastar na maior região junto à cerca, sem muitos Cowpulets para não serem descobertos. Romeo sabe onde pastam $N$ Cowpulets ($1 \le N \le 1000$). A longa cerca reta tem $P$ postes equidistantes ($1 \le P \le 1000$), números $1\ldots P$; cada vaca entre adjacentes. Encontre a maior região contígua com no máximo $C$ ($0 \le C \le 1000$) Cowpulets.

Entrada

• Linha $1$: três inteiros separados $N$, $P$, $C$.

• Linhas $2\ldots N+1$: inteiro $X$ ($1\ldots P-1$), vaca entre $X$ e $X+1$. Várias podem estar entre o mesmo par.

Saída

• Linha $1$: inteiro, número de espaços da maior região contígua com no máximo $C$ Cowpulets.

Exemplos

Entrada 1

2 6 1
2
3

Saída 1

3

Explicação

Seis postes $1,2,3,4,5,6$; dois Cowpulets entre $2$, $3$ e entre $3$, $4$.

Entre $3$ e $6$, comprimento $3$, há só um Cowpulet.

Problema 8: Romeo encontra Juliet [???, 26/0]