Đố vui tin học

Để tổng kết phát thưởng cho cuộc thi Đố vui tin học. Ban tổ chức có $N$ phần quà được đánh thứ tự từ $1$ tới $N$, phần quà thứ $i$ có giá trị là $a_i$. Ban tổ chức yêu cầu học sinh chọn các phần quà theo quy tắc sau:

• Phần quà chọn sau phải có số thứ tự lớn hơn phần quà chọn trước đó.
• Phần quà chọn sau phải có giá trị lớn hơn phần quà chọn trước đó ít nhất $K$ giá trị.

Yêu cầu: Hãy giúp các bạn học sinh lựa chọn theo quy tắc ban tổ chức đặt ra sao cho số lượng phần quà được chọn là nhiều nhất.

Dữ liệu: đọc vào từ File GIFT.INP: ($N \le 10^4$, $K \le 10^3$).

• Dòng đầu chứa 2 số nguyên dương $N$ và $K$ cách nhau một ký tự trắng
• $N$ dòng tiếp theo, dòng thứ $i$ chứa số nguyên dương $a_i$ ($a_i \le 10^6$) là giá trị của phần quà thứ $i$.

Kết quả: ghi ra file GIFT.OUT gồm một dòng duy nhất chứa số lượng phần quà nhiều nhất thỏa mãn yêu cầu.

• $N \le 10^4$, $K \le 10^3$;
• $a_i \le 10^6$.