Les troupeaux Moontagues et Cowpulets de Farmer John se querellent. Le taureau Romeo, Moontague, aime Juliet, Cowpulet, et veut la rencontrer à l’insu des autres Cowpulets.

Ils veulent se rencontrer et paître sur la plus grande région possible le long de la clôture, sans trop de Cowpulets pour ne pas être découverts. Romeo connaît les positions des $N$ Cowpulets ($1 \le N \le 1000$). La longue clôture droite a $P$ poteaux équidistants ($1 \le P \le 1000$), numéros $1\ldots P$ ; chaque vache est entre voisins. Trouvez la plus longue région contiguë avec au plus $C$ ($0 \le C \le 1000$) Cowpulets.

Entrée

• Ligne $1$ : trois entiers séparés $N$, $P$, $C$.

• Lignes $2\ldots N+1$ : entier $X$ ($1\ldots P-1$), une vache entre $X$ et $X+1$. Plusieurs peuvent être entre la même paire.

Sortie

• Ligne $1$ : entier, nombre d’espaces entre poteaux de la plus grande région contiguë avec au plus $C$ Cowpulets.

Exemples

Entrée 1

2 6 1
2
3

Sortie 1

3

Remarque

Six poteaux $1,2,3,4,5,6$ et deux Cowpulets entre $2$, $3$ et entre $3$, $4$.

Entre $3$ et $6$, longueur $3$, il y a une seule Cowpulet.

Problème 8 : Romeo rencontre Juliet [???, 26/0]