Задана последовательность целых чисел $$$a_1, a_2, \dots, a_n$$$.

Найдите количество таких пар индексов $$$(l, r)$$$ ($$$1 \le l \le r \le n$$$), что медиана последовательности $$$a_l, a_{l+1}, \dots, a_r$$$ равна заданному числу $$$m$$$.

Медианой последовательности называется значение такого элемента, который находится в середине последовательности после её сортировки по неубыванию. Если последовательность имеет чётную длину, то имеется ввиду левый из двух средних элементов.

Например, если последовательность $$$a=[4, 2, 7, 5]$$$, то её медиана равна $$$4$$$, так как после сортировки последовательность примет вид $$$[2, 4, 5, 7]$$$ и левый из двух средних элементов равен $$$4$$$. Медиана последовательности $$$[7, 1, 2, 9, 6]$$$ равна $$$6$$$, так как после сортировки $$$6$$$ будет находится в середине последовательности.

Напишите программу, которая найдет количество пар индексов $$$(l, r)$$$ ($$$1 \le l \le r \le n$$$), что медиана последовательности $$$a_l, a_{l+1}, \dots, a_r$$$ равна заданному числу $$$m$$$.