#P2517. A - B Problem

A - B Problem

题目描述

给出一串正整数数列以及一个正整数CC,要求计算出所有满足AB=CA-B=C(A,B)(A,B)数对的个数。

输入格式

第一行输入两个整数n(1n2105)n(1 \leq n \leq 2 \cdot 10^5)C(1C109)C(1 \leq C \leq 10^9),代表数组的长度和上述C。

第二行输入nn个整数a1,a2,a3,...,an(1ai109)a_1,a_2,a_3,...,a_n(1 \leq a_i \leq 10^9),代表要处理的数列。

输出格式

样例

4 1
1 1 2 3

3