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

题目描述

给出一个正整数数组 $a$ 以及一个正整数 $C$，要求计算出满足以下要求的数对 $(a_i, a_j)$个数：

• $i < j$
• $a_i + a_j = C$

格式要求

输入格式

第一行，两个正整数 $N, C(1 \leq N \leq 10^5, 1 \leq C \leq 2 \times 10^6)$。

第二行，$N$ 个正整数 $a_i(1 \leq a_i \leq 10^6)$。

输出格式

输出一个整数，表示符合要求的数对个数。

样例

4 3
1 1 2 3

2