Khu du lịch có ~N~ trạm nghỉ với độ cao lần lượt là ~A_1, A_2, \dots, A_N~. Để tổ chức một giải leo núi, ban tổ chức cần chọn ra một hành trình gồm nhiều trạm nhất (chọn các trạm theo đúng thứ tự xuất hiện trong danh sách ban đầu) sao cho trạm sau phải cao hơn trạm trước, và chênh lệch độ cao giữa hai trạm liên tiếp ít nhất là ~D~ mét.

Yêu cầu: Tìm số lượng trạm nghỉ nhiều nhất có thể chọn làm hành trình sao cho độ cao của trạm sau lớn hơn trạm trước ít nhất ~D~ mét.

Input

• Dòng đầu chứa hai số nguyên ~N~ và ~D~ ~(1 \le N \le 10^5, 0 \le D \le 10^9)~.

• Dòng thứ hai chứa ~N~ số nguyên ~A_i~ ~(i = 1, 2, \dots, N; 0 \le A_i \le 10^9)~.

Output

• Một số nguyên là số lượng trạm nhiều nhất trong hành trình.

Scoring

Sample Input 1

5 2
7 9 1 3 6

Sample Output 1

3