Задача №114795. Треугольники и окружность
На окружности длины \(L\) расположено \(n\) различных точек.
Ваша задача — посчитать число треугольников с вершинами в этих точках, которые содержат центр окружности внутри или на границе.
В первой строке записано два целых числа \(n\) и \(L\) (\(3 \leq n \leq 300\,000\), \(n \leq L \leq 10^9\)).
Выберем произвольную точку окружности и обозначим её как \(S\). Тогда любая точка \(A\) окружности характеризуется одним числом \(x\), \(0 \le x < L\) — расстоянием от \(S\) до \(A\) по часовой стрелке. Будем называть это число координатой точки \(A\).
Во второй строке записаны \(n\) различных целых чисел \(x_1, x_2, \ldots, x_n\) — координаты заданных точек на окружности (\(0 \leq x_i < L\)).
Выведите одно целое число: количество треугольников с вершинами в данных точках, которые содержат центр окружности внутри или на границе.
3 10 0 1 2
0
10 10 0 1 2 3 4 5 6 7 8 9
60