题目描述
你已经能够轻松地解决 A+B 问题了,那一定也能做出这道 A−B 问题吧!
给定一个大小为 n 的正整数序列 a,和一个正整数 C,你需要计算出符合条件 ai−aj=C 的数对 (ai,aj) 个数,其中 1≤i,j≤n。
两个数对 (ai1,aj1),(ai2,aj2) 被认为是不同的,当且仅当 i1=i2 or j1= j2,其中 1≤i1,i2,j1,j2≤n。
输入格式
第一行:两个正整数 n,C。
第二行:n 个正整数,表示 a1,a2,⋅⋅⋅,an。
数据范围:1≤n≤2×105,1≤C≤109,1≤ai≤109(1≤i≤n)。