قطيعا Farmer John، Moontagues وCowpulets، متخاصمان. الثور Romeo من Moontagues يحب Juliet من Cowpulets ويريد لقاءها دون علم الآخرين من Cowpulets.

يريدان اللقاء والرعي في أكبر منطقة بجانب سور المرعى، دون كثير من Cowpulets لئلا يُكتشفا. يعرف Romeo مواقع الـ $N$ ($1 \le N \le 1000$). للسور الطويل المستقيم $P$ أعمدة متساوية التباعد ($1 \le P \le 1000$)، أرقام $1\ldots P$؛ كل بقرة بين متجاورين. أوجد أطول منطقة متصلة فيها على الأكثر $C$ ($0 \le C \le 1000$) من Cowpulets.

الإدخال

• السطر $1$: ثلاثة أعداد صحيحة مفصولة $N$ و$P$ و$C$.

• الأسطر $2\ldots N+1$: عدد صحيح $X$ ($1\ldots P-1$)، بقرة بين $X$ و$X+1$. يمكن عدة أبقار بين الزوج نفسه.

الإخراج

• السطر $1$: عدد صحيح، عدد الفجوات في أكبر منطقة متصلة تضم على الأكثر $C$ من Cowpulets.

أمثلة

الإدخال 1

2 6 1
2
3

الإخراج 1

3

ملاحظة

ستة أعمدة $1,2,3,4,5,6$؛ اثنتان بين $2$ و$3$ وبين $3$ و$4$.

بين $3$ و$6$، طول $3$، توجد واحدة فقط من Cowpulets.

المسألة 8: Romeo يلتقي Juliet [???, 26/0]