B. Треугольники и окружность
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На окружности длины $$$L$$$ расположено $$$n$$$ различных точек.

Ваша задача — посчитать число треугольников с вершинами в этих точках, которые содержат центр окружности внутри или на границе.

Входные данные

В первой строке записано два целых числа $$$n$$$ и $$$L$$$ ($$$3 \leq n \leq 300\,000$$$, $$$n \leq L \leq 10^9$$$).

Выберем произвольную точку окружности и обозначим её как $$$S$$$. Тогда любая точка $$$A$$$ окружности характеризуется одним числом $$$x$$$, $$$0 \le x \lt L$$$ — расстоянием от $$$S$$$ до $$$A$$$ по часовой стрелке. Будем называть это число координатой точки $$$A$$$.

Во второй строке записаны $$$n$$$ различных целых чисел $$$x_1, x_2, \ldots, x_n$$$ — координаты заданных точек на окружности ($$$0 \leq x_i \lt L$$$).

Выходные данные

Выведите одно целое число: количество треугольников с вершинами в данных точках, которые содержат центр окружности внутри или на границе.

Примеры
Входные данные
3 10
0 1 2
Выходные данные
0
Входные данные
10 10
0 1 2 3 4 5 6 7 8 9
Выходные данные
60