该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

银行的风控系统需要检测可疑的配对交易。给定一天内的所有交易金额记录，系统需要找出是否存在两笔交易，它们的金额之和等于某个特定的目标金额。如果存在这样的配对交易，需要统计有多少对这样的交易。

题目描述

给定 $N$ 个交易金额和一个目标金额 $T$，求有多少对不同的交易 $(i, j)$（其中 $i < j$）使得交易金额 $a_i + a_j = T$。

输入格式

第一行包含两个整数 $N$ 和 $T$，分别表示交易记录数量和目标金额。

第二行包含 $N$ 个整数，表示 $N$ 笔交易的金额。

输出格式

输出一个整数，表示满足条件的交易对数量。

样例

6 10
2 7 11 15 3 6

1

数据范围

• $1 \leq N \leq 100000$
• $1 \leq T \leq 10^9$
• $1 \leq$ 交易金额 $\leq 10^9$