Trung vị trên đoạn

Cho dãy số nguyên $a_1,a_2,\dots ,a_n$ và một số nguyên $m$.

Trung vị của một dãy là phần tử nằm ở giữa dãy sau khi sắp xếp không giảm. Nếu độ dài dãy là số chẵn thì lấy phần tử bên trái trong hai phần tử ở giữa. Nói cách khác, dãy con độ dài $L$ có trung vị là phần tử thứ $\lfloor \frac{L+1}{2}\rfloor$ sau khi sắp xếp.

Ví dụ, dãy $[4,2,7,5]$ sau khi sắp xếp là $[2,4,5,7]$, hai phần tử ở giữa là $4$ và $5$, nên trung vị là $4$. Dãy $[7,1,2,9,6]$ sau khi sắp xếp là $[1,2,6,7,9]$, trung vị là $6$.

Hãy đếm số cặp chỉ số $(l,r)$ với $1\le l\le r\le n$ sao cho trung vị của dãy con liên tiếp $a_l,a_{l+1},\dots ,a_r$ bằng đúng $m$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: độ dài dãy và giá trị trung vị cần tìm.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất: số cặp $(l,r)$ thoả mãn.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le a_i\le 2·{10}^5$

Ví dụ