Năm học sắp kết thúc, thầy Yeh quyết định sẽ chụp thật nhiều ảnh kỉ niệm cho lớp mà ông đang chủ nhiệm. Là người cầm máy, ông muốn đảm bảo rằng mỗi bức hình đều chỉ chụp một lần duy nhất và phải xinh đẹp tuyệt vời. Một bức hình xinh đẹp tuyệt vời là khi trong bức ảnh đó độ chênh lệch giữa chiều cao của học sinh cao nhất và học sinh thấp nhất không vượt quá ~K~.

Lớp của ông có ~N~ học sinh đứng thành một hàng. Khi các học sinh đã đứng vào vị trí mà chúng thích, học sinh thứ ~i~ có chiều cao là ~a_i~. Mỗi bức hình chụp một nhóm gồm các học sinh đứng liên tiếp nhau trong hàng, và hai bức hình là khác nhau nếu nhóm học sinh được chụp khác nhau. Bạn hãy cho thầy Yeh biết ông có thể chụp tối đa bao nhiêu bức hình xinh đẹp tuyệt vời của lớp này nhé.

Dữ liệu

• Dòng thứ nhất gồm hai số nguyên ~N, K~ ~(1 \le N \le 5 \cdot 10^5;\ 0 \le K \le 10^9)~.

• Dòng thứ hai gồm ~N~ số nguyên ~a_1, a_2, \ldots, a_N~ ~(0 \le a_i \le 10^9)~.

Kết quả

In ra số lượng bức hình tối đa mà thầy Yeh có thể chụp.

Ví dụ

Sample Input

4 3
10 5 6 2

Sample Output

5

Giải thích

Các dãy học sinh thỏa mãn độ chênh lệch giữa học sinh cao nhất và học sinh thấp nhất ~\le K~:

• ~[10]~ có độ chênh lệch là ~0~.

• ~[5]~ có độ chênh lệch là ~0~.

• ~[6]~ có độ chênh lệch là ~0~.

• ~[2]~ có độ chênh lệch là ~0~.

• ~[5, 6]~ có độ chênh lệch là ~1~.