No.723 2つの数の和

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 133
作問者 : ikdikd / テスター : はむこはむこ
5 ProblemId : 1842 / 出題時の順位表

問題文

長さ$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)$は存在しません。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。