#P1157. 张老师组队

张老师组队

问题描述

在张老师的学生中,每一名同学都有一个能力值。现在张老师想挑选一个两人小组,他有个奇怪的要求,需要这两名同学的能力值加起来和张老师一个期望的值一样。现在请你帮忙计算他有多少种挑选学生组成小组的方式。注意不同学生能力值可能相同。

输入格式

第一行一个整数 nn2n1000002 \leq n \leq 100000)和一个整数 tt1t1000001 \leq t \leq 100000),表示张老师学生的个数和他期望的值。
接下来一行有 nn 个非负整数,第 ii 个非负整数表示第 ii 名学生的能力值,其中每名学生的能力值都不会超过 tt

输出格式

输出一行,表示张老师能挑选出的小组的方案数。

样例输入

4 5
2 3 3 2

样例输出

4