AT_codequeen2025_final_b カップリング選抜

アイドルグループ Bit♡Beat では、新曲のカップリングとしてメンバーの中から $ 2 $ 人のユニット（選抜）を組むことになりました。 グループには $ N $ 人のメンバーがおり、それぞれのメンバーにスキル値が定まっています。 $ i $ 人目のメンバー $ (1\le i\le N) $ のスキル値は $ A_i $ です。 プロデューサーであるあなたは、スキル値の合計が **ちょうど** $ S $ になるような $ 2 $ 人のメンバーの選び方を探しています。 スキル値の合計がちょうど $ S $ になるような $ 2 $ 人のメンバーの選び方が何通りあるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

スキル値の合計がちょうど $ S $ になるような $ 2 $ 人のメンバーの選び方が何通りあるか出力せよ。

### Sample Explanation 1 $ 1 $ 人目と $ 2 $ 人目がユニットを組むと、スキル値の合計は $ 5+6=11 $ となります。 このほかにも、 $ 3 $ 人目と $ 4 $ 人目、 $ 3 $ 人目と $ 5 $ 人目がユニットを組んでも条件を満たします。 条件を満たす $ 2 $ 人のメンバーの選び方は $ 3 $ 通りであるため、 $ 3 $ を出力してください。 ### Sample Explanation 2 条件を満たす $ 2 $ 人のメンバーの選び方が存在しない場合もあります。 ### Constraints - $ 2\le N\le 5\times 10^5 $ - $ 1\le S \le 10^9 $ - $ 1\le A_i\le 10^9 $ - 入力される値は全て整数