Tắt Đồng Hồ Báo Thức

Vitaly đặt $n$ chiếc đồng hồ báo thức để đánh thức mình vào ngày mai. Mỗi chiếc đồng hồ reo trong đúng một phút và được đặc trưng bởi một số nguyên $a_i$: phút (tính từ nửa đêm) mà nó bắt đầu reo. Các giá trị $a_i$ đôi một khác nhau.

Vitaly chắc chắn sẽ tỉnh giấc nếu tồn tại $m$ phút liên tiếp nào đó mà trong đó có ít nhất $k$ chiếc đồng hồ bắt đầu reo. Lưu ý rằng chỉ tính những đồng hồ bắt đầu reo trong khoảng thời gian đang xét; những đồng hồ đã bắt đầu reo từ trước đó không được tính.

Vitaly muốn ngủ suốt cả ngày và không bị đánh thức. Hãy tìm số lượng đồng hồ ít nhất mà Vitaly cần tắt để không bao giờ tỉnh giấc. Ban đầu tất cả đồng hồ đều đang bật.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$: số lượng đồng hồ và điều kiện thức giấc.
• Dòng thứ hai chứa $n$ số nguyên đôi một khác nhau $a_1,a_2,\dots ,a_n$: phút mà mỗi đồng hồ reo (theo thứ tự bất kỳ).

Dữ liệu ra

Một số nguyên duy nhất: số lượng đồng hồ ít nhất cần tắt.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le m\le {10}^6$
• $1\le a_i\le {10}^6$

Ví dụ