题目描述 在一个周长为 $C$ 的圆形上分布有 $N$ 个点,问有多少种选择 $3$ 个点的方案使得圆心在以这三个点为顶点的三角形的内部(在三角形的边上是不合法的方案)。 圆上有 $C$ 个等距分布的位置,所有的 $N$ 个点只有可能分布在这 $C$ 个位置上。 将这些位置顺时针编号为 $0$ 到 $C-1$,第 $i$ 个点所处的位置是 $a i$。 输入格式 输入的第一行包含两个正整数 $N$ 和 $C$,保证 $1 \leq N \leq 10^5$,$1 \leq C \leq 10^5$。 输入的第二行包含 $N$ 个非负整数 $a i$,保证 $0 \leq a i < C$。 输出格式 输出一个非负整数,表示对应的答案。 输入样例 6 10 0 2 5 4 8 9 输出样例 4