Hai đàn Moontagues và Cowpulets của Farmer John thù nhau. Bò đực Romeo, Moontague, yêu Juliet, Cowpulet, muốn gặp mà các Cowpulets khác không biết.

Họ muốn gặp và ăn cỏ ở vùng lớn nhất dọc hàng rào nhưng không quá nhiều Cowpulets để tránh bị bắt gặp. Romeo biết nơi của $N$ Cowpulets ($1 \le N \le 1000$). Rào dài thẳng có $P$ cọc cách đều ($1 \le P \le 1000$), số $1\ldots P$, mỗi bò giữa hai cọc kề. Tìm vùng liên tục dài nhất chứa không quá $C$ ($0 \le C \le 1000$) Cowpulets.

Dữ liệu vào

• Dòng $1$: ba số nguyên phân cách $N$, $P$, $C$.

• Dòng $2\ldots N+1$: số nguyên $X$ ($1\ldots P-1$), bò giữa $X$, $X+1$. Có thể nhiều bò giữa cùng cặp.

Dữ liệu ra

• Dòng $1$: số nguyên là số khe của vùng liên tục lớn nhất có không quá $C$ Cowpulets.

Ví dụ

Dữ liệu vào 1

2 6 1
2
3

Dữ liệu ra 1

3

Ghi chú

Sáu cọc $1,2,3,4,5,6$; hai Cowpulets giữa $2$, $3$ và giữa $3$, $4$.

Giữa $3$, $6$, độ dài $3$, chỉ có một Cowpulet.

Bài 8: Romeo gặp Juliet [???, 26/0]