Với số nguyên ~k~ (~k \ge 0~), dãy số ~n~ số nguyên ~a_1, a_2, \dots, a_n~ được gọi là dãy số ~k~ nếu tồn tại hai số nguyên ~i, j~ (~1 \le i < j \le n~) sao cho ~|a_i - a_j| \ge k~. Với dãy số ~k~, Thuận muốn biết có bao nhiêu cặp số nguyên ~i, j~ (~1 \le i < j \le n~) sao cho ~|a_i - a_j| \ge k~.

Yêu cầu: Cho dãy số ~k~: ~a_1, a_2, \dots, a_n~, hãy tính số lượng cặp số nguyên ~i, j~ (~1 \le i < j \le n~) sao cho ~|a_i - a_j| \ge k~.

Dữ liệu

• Dòng 1 chứa hai số nguyên dương ~n, k~ (~1 \le n \le 10^6~; ~0 \le k \le 10^9~);
• Dòng 2 chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~; ~i = 1, 2, \dots, n~).

Kết quả

Ghi ra số lượng cặp số tìm được.

Ví dụ

SEQK.INP

3 1
3 1 3

SEQK.OUT

2

Giới hạn

• Có 40% số test ứng với 40% số điểm của bài có ~n \le 4 \times 10^3~.