AT_codequeen2025_final_b カップリング選抜

题目描述

在偶像团体 Bit♡Beat 中,决定从成员中选出 $2$ 人组成新曲的组合(选拔)。 该团体共有 $N$ 名成员,每位成员都有一个固定的技能值。第 $i$ 位成员($1\le i\le N$)的技能值为 $A_i$。 作为制作人的你,正在寻找恰好有两位成员的技能值之和为 $S$ 的组合方式。 请计算技能值之和恰好为 $S$ 的两位成员的组合方式共有多少种。

输入格式

输入通过标准输入按以下格式给出。 > $N\ S\ A_1\ A_2\ \ldots\ A_N$

输出格式

输出技能值之和恰好为 $S$ 的两位成员的组合方式的数量。

说明/提示

### 样例解释 1 如果第 $1$ 位和第 $2$ 位成员组成组合,则他们的技能值之和为 $5+6=11$。 除此之外,第 $3$ 位和第 $4$ 位成员,第 $3$ 位和第 $5$ 位成员组成组合时也满足条件。 满足条件的两位成员的组合法共有 $3$ 种,因此应输出 $3$。 ### 样例解释 2 也可能不存在满足条件的两位成员的组合方式。 ### 约束条件 - $2\le N\le 5\times 10^5$ - $1\le S\le 10^9$ - $1\le A_i\le 10^9$ - 所有输入值均为整数。 由 ChatGPT 5 翻译