Để 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 số thứ tự từ 1 đến 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 từ file GIFT.INP

• Dòng đầu chứa hai số nguyên dương N và K (N <= 10^4, K <= 10^3).
  
• N dòng tiếp theo, dòng thứ i ghi số nguyên dương a_i (a_i <= 10^6) là giá trị của phần quà thứ i.
  

Kết quả: Ghi ra file GIFT.OUT

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 của Ban tổ chức.

Ví dụ:

GIFT.INP
5 2
4
5
6
4
8

GIFT.OUT
3

Giải thích:

Các phần quà có giá trị lần lượt là: 4, 5, 6, 4, 8. Với K = 2, ta có thể chọn dãy quà có giá trị: (4, 6, 8). Số lượng là 3.