首页 > 试题广场 >

圆上计数

[编程题]圆上计数
在一个周长为 C 的圆形上分布有 N 个点,问有多少种选择 3 个点的方案使得圆心在以这三个点为顶点的三角形的内部(在三角形的边上是不合法的方案)。
圆上有 C 个等距分布的位置,所有的 N 个点只有可能分布在这 C 个位置上。
将这些位置顺时针编号为 0C - 1,第 i 个点所处的位置是 a_i

输入描述:
从标准输入读入数据。
输入的第一行包含两个正整数 NC, 保证 1 \leq N \leq 10^51 \leq C \leq 10^5
输入的第二行包含 N 个非负整数 a_i,保证 0 \leq a_i < C


输出描述:
输出到标准输出。
输出一个非负整数,表示对应的答案。
示例1

输入

6 10
0 2 5 4 8 9

输出

4

这道题你会答吗?花几分钟告诉大家答案吧!