Trong lớp có N học sinh, học sinh thứ i có mức độ HAM HỌC là a[i].
Một nhóm học sinh từ vị trí l đến r được gọi là nhóm học tập nổi bật nếu:

• Các học sinh đứng liên tiếp.
• Chênh lệch giữa học sinh có mức độ ham học cao nhất và thấp nhất trong nhóm không vượt quá \(K\).
• Tức là: \(max(a[l..r]) - min(a[l..r]) ≤ K.\)
• Học sinh có mức độ HAM HỌC cao nhất trong nhóm chỉ xuất hiện duy nhất một lần.

Bomao muốn biết số lượng học sinh lớn nhất có thể chọn vào một nhóm học tập nổi bật. Nếu không tồn tại nhóm nào, in ra -1.

Input

• Dòng đầu tiên gồm hai số nguyên \(N, K\).
• Dòng thứ hai gồm \(N\) số nguyên \(a[i]\).

Giới hạn

• \(1 ≤ N ≤ 10^5.\)
• \(1 ≤ a[i] ≤ 10^9.\)
• \(0 ≤ K ≤ 10^9.\)

Output

• In ra số lượng học sinh lớn nhất trong một nhóm học tập nổi bật.

Exsample

8 2 
1 2 3 5 4 5 6 7

4

7 3 
2 4 5 6 10 8 9

3