No.723 2つの数の和
問題文最終更新日: 2018-08-03 07:59:21
問題文
長さ$N$の数列$a$、および非負整数$X$が与えられます。
$a_i+a_j=X$を満たす組$(i, j)$の個数を求めてください。
入力
$N$ $X$ $a_1$ $a_2$ $.$ $.$ $.$ $a_N$
$1$行目に数列の長さ$N$および非負整数$X$が空白区切りで与えられます。
$2$行目に数列$a$の要素が$N$個、空白区切りで与えられます。
制約
- $1\le N\le 10^5$
- $0\le X\le 10^9$
- $0\le a_i\le 10^5\ (1\le i\le N)$
- 入力はすべて整数
出力
条件を満たす組$(i, j)$の個数を$1$行に出力してください。最後に改行してください。
サンプル
サンプル1
入力
3 4 1 2 3
出力
3
条件を満たすのは$(i, j)=(1, 3), (2, 2), (3,1)$の$3$つです。
サンプル2
入力
4 6 2 4 4 3
出力
5
条件を満たすのは$(i, j)=(1, 2), (1, 3), (2, 1), (3, 1), (4, 4)$の$5$つです。
サンプル3
入力
4 5 1 2 0 6
出力
0
条件を満たす組$(i, j)$は存在しません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。