AT_abc409_c.[ABC409C] Equilateral Triangle

有一个周长为 $L$ 的圆，圆周上分布着 $N$ 个点，编号为 $1,2,\ldots,N$。对于每个 $i=1,2,\ldots,N-1$，点 $i+1$ 位于从点 $i$ 出发沿顺时针方向移动 $d_i$ 距离的位置。

请统计满足以下两个条件的整数三元组 $(a,b,c)$（$1 \leq a < b < c \leq N$）的个数：

1. 三个点 $a,b,c$ 的位置互不相同；
2. 以 $a,b,c$ 为顶点的三角形是正三角形。

输入通过标准输入给出，格式如下：

$N$ $L$
$d_1$ $d_2$ $\ldots$ $d_{N-1}$

输出答案。

约束条件

• $3 \leq L, N \leq 3 \times 10^5$
• $0 \leq d_i < L$
• 输入均为整数

样例解释 1

5 个点的分布如下图所示。满足条件的三元组有 $(a,b,c)=(1,2,4)$ 和 $(1,4,5)$ 共 2 个。

翻译由 DeepSeek V3 完成