#P1871. 2024.8.10-JD-第二题-成对的数量

2024.8.10-JD-第二题-成对的数量

题目描述

给定长度为N的序列a和非负整数X。塔子哥喜欢满足ai+aj=Xa_i+a_j=X的(i,j)对,请求出满足这样条件的(i,j)对数量。

输入描述

第一行给出一个序列长度N和一个非负整数 X,用空格分隔。

在第二行中,给出了序列a的N个元素,用空格分隔。 1<=N<=105,1<=X<=109,1<=ai<=1051<=N<=10^5, 1<=X<=10^9, 1<=a_i<=10^5

输出描述

输出一个整数表示最多可以找到多少个满足要求的数对

样例

输入

3 4
1 2 3

输出

3