Start: Jul, 25, 2023 13:00:00
2023暑CSP-J复赛集训STL专题
End: Aug, 25, 2023 17:00:00
Time elapsed:
Time remaining:

A-B数对 1462

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:13     AC:7     Score:100


Description


给出 N 个整数以及一个数 C,要求计算出所有满足 A-B=C 的数对 (A,B) 的个数。(不同位置的数字一样的数对算不同的数对)

Input


第一行包括 2 个整数 N (1<= N <= 200000) 和 C(1<= C <= 10^9),中间用空格隔开。

第二行有 N 个整数 a_i (1<= a_i <= 10^9)。

Output


输出一行,表示这些数中所有满足 A-B=C 的数对  (A,B) 的个数。

Samples

input:
5 2 11 13 15 15 13
output:
6