Cho dãy ~A~ gồm ~N~ số nguyên không âm ~a_1, a_2, ..., a_n~. Một bước nhảy từ phần tử ~a_i~ đến phần tử ~a_j~ được gọi là bước nhảy xa nhất của dãy nếu thỏa mãn các điều kiện sau:

• ~1 \leq i < j \leq N~
• ~a_j - a_i \geq P~
• ~j - i~ lớn nhất (Khi đó ~j - i~ được gọi là độ dài bước nhảy xa nhất của dãy).

Yêu cầu

Tìm độ dài bước nhảy xa nhất của dãy ~a~.

Input

Dòng đầu tiên chứa hai số nguyên ~n~ và ~p~ (~1 \leq n \leq 10^5; 0 \leq p \leq 10^9~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~0 \leq a_i \leq 10^9~ với ~1 \leq i \leq n~).

Output

Một số nguyên dương duy nhất là độ dài của bước nhảy xa nhất của dãy (Nếu không có bước nhảy nào thỏa mãn thì ghi kết quả bằng 0).

Sample Test

Input

6 3
4 3 7 2 6 4

Output

3