#P1155. 【分治】【快排】 A-B

【分治】【快排】 A-B

问题说明

给定N(3<N<160000)个数Ai,以及一个正整数C,问有多少对i,j,满足Ai-Aj=C。

输入格式

第一行输入两个空格隔开的整数N和C
第2至N+1行每行包含一个整数 A_i

输出格式

输出一个数表示答案。
5 3
2
1
4
2
5
3

来源/分类

分治 快排 ⭐⭐⭐