Để 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à ai. 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:

• Dòng đầu chứa 2 số nguyên dương N và K cách nhau một ký tự trắng (N ≤ 10$^4$, K ≤ 10$^5$). • N dòng tiếp theo, dòng thứ i chứa số nguyên dương ai (ai ≤ 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.

Ví dụ