Cho một dãy N số nguyên dương \(a_1, a_2, ... , a_N\) và một số nguyên dương \(K\).

Yêu cầu

Đếm số lượng cặp chỉ số \(i,j\) \((1 ≤ i < j ≤ n)\) thỏa mãn \(a_i − a_j = K.\)

Input

• Dòng đầu tiên chứa hai số nguyên dương \(N\) \((1 ≤ N ≤ 10^5,|K| ≤ 10^{18})\)
• Dòng tiếp theo chứa \(N\) số nguyên dương \(a_1, a_2, ... , a_N\) \((|a_i| ≤ 10^{18}).\)

Output

In ra số lượng cặp chỉ số thỏa mãn yêu cầu.

Example