该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

Description

给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

Format

Input

输入共两行。

第一行，两个正整数 N,C。

第二行，N个正整数，作为要求处理的那串数。

Output

一行，表示该串正整数中包含的满足 A - B = C的数对的个数。

Samples

4 1
1 1 2 3

3

Limitation

对于 75% 的数据，1≤N≤2000。

对于 100% 的数据，1≤N≤2×10^5， 0≤ai​<2^30， 1≤C<2^30。

例如：N=5，C=2，5个整数是：2 2 4 8 10。答案是3。具体方案：第3个数减第1个数；第3个数减第2个数；第5个数减第4个数。