#1041. 差相同的数对

    ID: 1041 Type: Default 1000ms 128MiB Tried: 32 Accepted: 6 Difficulty: 7 Uploaded By: Tags>其他二分查找NOI-OJ基本算法-分治与二分

差相同的数对

描述

给定n个正整数和一个整数k,要求计算所有差等于k的数对的数目(注:位置不同而值相同的数对算不同的数对)。

输入

有两行,第一行是两个正整数n和k,第二行是n个正整数,两数之间以空格分隔。其中1<= n <=200000; 1<= k <=2^30;

输出

一行,满足差等于k的数对的数目。

样例输入

4 2
1 1 2 3

样例输出

2