問題
数列の長さ N,長さNの数列 A,正の整数 X が与えられる。
Ai + Aj = X を満たす組み合わせ(i,j)の個数を求めよ。
入力
N X A1 A2・・・AN
1 行目に数列の長さ N,正の整数 X が与えられる。
2 行目に数列 A の要素が N個 与えられる。
出力
Ai + Aj = X を満たす組み合わせ(i,j)の個数を出力せよ。出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 1 ≦ N ≦ 105
0 ≦ X ≦ 109
0 ≦ Ai ≦ 105 (1 ≦ i ≦ N)
入出力例
入力例1
4 3 1 2 3 4
出力例1
2
条件を満たす(i,j) = (1,2),(2,1)の2つである。
入力例2
4 6 2 4 4 3
出力例2
5
条件を満たす(i,j) = (1,2),(1,3),(2,1),(3,1),(4,4)の5つである。