Bút chì và hộp

Cho một dãy $n$ số nguyên $a_1,a_2,\dots ,a_n$ — độ đậm màu của $n$ chiếc bút chì. Bạn muốn xếp toàn bộ bút chì vào các hộp (số lượng hộp tùy ý, mỗi hộp có thể chứa số bút khác nhau) sao cho cả ba điều kiện sau đều được thỏa mãn:

• Mỗi chiếc bút thuộc về đúng một hộp.
• Mỗi hộp không rỗng phải chứa ít nhất $k$ chiếc bút.
• Với mọi cặp bút $i,j$ thuộc cùng một hộp, $|a_i-a_j|\le d$.

Lưu ý chiều ngược lại không bắt buộc: hai chiếc bút có thể có $|a_i-a_j|\le d$ nhưng vẫn được xếp vào hai hộp khác nhau.

Hãy xác định liệu có cách xếp hợp lệ hay không.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $k$, $d$ — số lượng bút, kích thước tối thiểu của mỗi hộp không rỗng, và chênh lệch độ đậm tối đa cho phép trong cùng một hộp.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — độ đậm của từng chiếc bút.

Dữ liệu ra

In ra YES nếu tồn tại cách xếp hợp lệ, ngược lại in NO.

Ràng buộc

• $1\le k\le n\le 5·{10}^5$
• $0\le d\le {10}^9$
• $1\le a_i\le {10}^9$

Ví dụ