← 返回题目列表

AtCoder · codequeen2025_final_b

C. 联轴器选择

中文机器翻译题面 查看原题

配点 : 300 点

問題文

在 aidorugurupu Bit♡Beat 中,作为新曲的选拔, 从成员中选出 2 人组成单元(选拔)。

团体中有 N 名成员,每位成员都有确定的技能值。 i 第 (1\le i\le N) 名成员的技能值是 A_i 。

作为制作人的你,希望找到 恰好 S 的 2 名成员的选择方法。

技能值总和恰好 S 的 2 请问有多少种选择方式。

制約

  • 2\le N\le 5\times 10^5
  • 1\le S \le 10^9
  • 1\le A_i\le 10^9
  • 所有输入的值均为整数

入力

输入是按以下格式从标准输入给出的。

N S
A_1 A_2 \ldots A_N

出力

技能值总和恰好 S 的 2 输出人们选择成员的种种方式。


入力例 1

5 11
5 6 9 2 2

出力例 1

3

1 在别人眼中 2 当观众观看尤妮图时,苏奇鲁的总价值是 5+6=11 。

此外, 3 在别人眼中 4 人目、3 在别人眼中 5 即使你在公众关注下和Yunittoo组团,条件也满足了。

条件已满足 如何选择 2 成员 3 街, 3 请输出这个。


入力例 2

10 1000000000
1 1 1 1 1 1 1 1 1 1

出力例 2

0

条件已满足 如何选择 2 有些情况下无法选择成员。


入力例 3

6 14
7 7 7 7 7 7

出力例 3

15

入力例 4

15 8
3 4 10 9 1 1 1 7 8 9 9 3 8 9 7

出力例 4

6