問題文
長さ N の整数列 A1,A2,ldots,AN と整数 X が与えられます。 以下の条件をすべて満たす整数 (l,m,r) の組の個数を数えてください。
- 1lellemlerleN
- Al+Am+Ar=X
- Am は lleiler における Ai の最大値である。
制約
- 1leNle105
- 0leXle3times105
- 0leAile105
- 入力はすべて整数
部分点
この問題には部分点が設定されています。
- Nle2000 を満たす入力に正解すると、300 点が与えられます。
入力
入力は以下の形式で標準入力から与えられます。
NX
A1A2ldotsAN
出力
条件を満たす組の個数を 1 行に出力してください。
入力例 1
出力例 1
(l,m,r)=(1,3,3),(1,3,4),(1,4,4),(2,3,5),(2,4,5),(5,5,5) の 6 つです。
入力例 2
出力例 2
入力例 3
出力例 3