配点 : 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