题面

初夏的晚上，学校摄影社要在湖心的小圆形花坛周围挂上一圈小灯笼，为第二天的“清风夜拍”做试灯。 花坛沿着一条圆形步道均匀刻着长度刻度，周长记为 $C$。社员第 $i$ 盏灯被挂在刻度 $pᵢ$ 处（$0$ 到 $C−1$ 的整数），同一个刻度可以挂多盏灯。圆心在坐标 $(0,0)$。

为了拍到“中心被光圈包围”的效果，摄影老师规定：从所有灯里选出三盏灯 $(a, b, c)$（编号满足 $1 ≤ a < b < c ≤ n$），如果以这三盏灯为顶点的三角形把花坛中心严格包在内部（注意：中心不能落在三角形边或顶点上），那么这三盏灯就组成了一个“好三角”。

请你数一数，一共有多少个“好三角”。

输入格式

• 第一行两个整数 $n, C$（分别表示灯的数量与花坛周长）。
• 第二行给出 $n$ 个整数 $p₁, p₂, …, pₙ$（第 i 盏灯所在的刻度，$0 ≤ pᵢ < C$）。同一刻度可能出现多次。

输出格式

• 输出一个整数，表示“好三角”的数量。

样例

$输入$

8 10
0 2 5 5 6 9 0 0

$输出$

6

$样例解释$ 把 8 盏灯挂在刻度 0、2、5、5、6、9、0、0。像图上那样，(1,2,5) 等 6 组三盏灯能把中心严格包在里面；其余组合要么让中心落在边上，要么中心在三角形外。

数据范围

• $3 ≤ n ≤ 10⁶$
• $3 ≤ C ≤ 10⁶$
• 允许有多个灯挂在同一刻度