Anxdada的询问1
题号:NC15841
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

Anxdada说: "题目标题里面怎么没有我的名字!"
所以fold连夜补充了这样一个题目:
Anxdada有一个长度为n的数组, 其中包含n个整数: a[1], a[2], ……, a[n] (下标从1开始)
fold说了一个整数m
Anxdada想知道, 其中有多少个整数对(i,j)满足1≤i<j≤n, 使得: a[i]和a[j]的平均数等于m

输入描述:

第一行包含2个整数n, m, 分别代表数组的长度和fold所说的数字
第二行包含n个整数, 代表数组中的元素a[1], a[2], ……, a[n]

输出描述:

输出一个整数, 代表满足题目要求的整数对的个数
示例1

输入

复制
5 -1
3 4 -5 1 -6

输出

复制
2

说明

存在2个这样的整数对: (1,3)与(2,5)
1.a[1]与a[3]的平均数等于-1
2.a[2]与a[5]的平均数等于-1
示例2

输入

复制
3 19260817
19980227 19980420 5201314

输出

复制
0

说明

不存在任何一个整数对(i,j)满足题目的要求

备注:

1≤n≤5000且为整数
-109≤m≤109且为整数
-109≤a[i]≤109且为整数