Để 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 vào:

+ Dòng đầu chứa 2 số nguyên dương \(n\) và \(k\) cách nhau một ký tự trắng \((n \leq 10^{4};\ k \leq 10^{3})\)

+ \(n\) dòng tiếp theo, dòng thứ i chứa số nguyên dương \(a_{i}\ (a_{i}\ \leq 10^{6})\) là giá trị của phần quà thứ \(i\).

Kết quả:

+ Ghi một dòng duy nhất là số lượng phần quà nhiều nhất thỏa mãn yêu cầu.

Ví dụ: