Cho một dãy ~a~ gồm ~n~ số nguyên và một số nguyên ~k~. Hãy tìm giá trị lớn nhất của ~j - i~ sao cho ~1 \le i < j \le n~ và ~a_j - a_i \ge k~.

Nếu không tồn tại cặp ~(i, j)~ nào thỏa mãn, in ra ~-1~.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Kết quả

In ra một số nguyên: giá trị lớn nhất của ~j - i~, hoặc ~-1~ nếu không có cặp nào thỏa mãn.

Ví dụ

Đầu vào:

5 5
1 5 2 6 7

Đầu ra:

4

Giải thích: Cặp ~(i = 1, j = 5)~ cho ~a_5 - a_1 = 7 - 1 = 6 \ge 5~, và ~j - i = 5 - 1 = 4~. Đây là khoảng cách lớn nhất có thể.

Giới hạn

• ~2 \le n \le 5 \cdot 10^5~
• ~-10^9 \le a_i, k \le 10^9~

Lưu ý rằng ~a_i~ và ~k~ có thể âm, nên ~a_j - k~ có thể xuống tới ~-2 \cdot 10^9~ — hãy tính bằng số nguyên 64 bit. Chỉ các vị trí là cực tiểu tiền tố mới có thể làm đầu mút ~i~.