Cặp vượt ngưỡng chênh lệch

Bối cảnh và bài toán

Hai bản ghi i<j tạo một cảnh báo nếu giá trị trước lớn hơn giá trị sau nhiều hơn ngưỡng K, tức a[i] > a[j] + K. Cần đếm toàn bộ cảnh báo mà không kiểm từng cặp.

Yêu cầu

Đếm số cặp (i,j) thỏa điều kiện.

Input

• Dòng 1: n K.
• Dòng 2: n số a[i].

Output

In số cặp cảnh báo.

Ràng buộc

• 1 <= n <= 2 * 10^5
• |a[i]| <= 10^9
• |K| <= 10^9

Chấm điểm

Ví dụ 1

Input

5 2
8 3 6 1 5

Output

4

Giải thích. Các cặp hợp lệ là (8,3), (8,1), (8,5), (6,1).

Ví dụ 2

Input

4 0
4 3 2 1

Output

6

Giải thích. K=0 biến điều kiện thành inversion thông thường; dãy giảm có 6 cặp.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.