- つなぎ合わせたときの長さLと、N個(1≦N≦5000)の棒の長さが標準入力から与えられるとき、N個の棒の中から3つをつなぎ合わせて長さがLになる組み合わせの総数を求めるプログラムを書いてください。ただし、個々の棒の長さや、つなぎ合わせた長さ(L)は正の整数で、32bit整数で十分扱える範囲です。また、棒の長さはすべて異なるものとします。
- 標準入力から、以下の形式で複数の整数値を読み込みます。
L
N
a1
a2
‥
‥
aN
- 1行目のLは、つなぎ合わせた棒の長さです。
- 2行目のNは、棒の数です。
- 3行目以降のN行は個々の棒の長さで、長さはすべて異なるものとします。
- 標準出力に、整数値を1つ出力してください。行末での改行は有無を問いません