Cho một dãy số ~A~ gồm ~N~ phần tử ~A_1, A_2, \dots, A_N~, ta định nghĩa trung vị của dãy ~A~ như sau: gọi ~B~ là dãy thu được sau khi sắp xếp ~A~ theo thứ tự tăng dần. Khi đó phần tử thứ ~(N+1)/2~ của dãy ~B~ được gọi là trung vị của dãy ~A~.

Yêu cầu: Cho dãy số ~A~ gồm ~N~ phần tử ~A_1, A_2, \dots, A_N~. Với mỗi cặp chỉ số ~[l,r]~ sao cho ~1 \le l \le r \le N~, gọi ~M_{(l,r)}~ là phần tử trung vị của dãy ~A_l, A_{l+1}, \dots, A_r~. Hỏi có bao nhiêu cặp chỉ số ~[l,r]~ mà có phần tử trung vị lớn hơn hoặc bằng một giá trị ~S~ cho trước.

Input

• Dòng đầu ghi số ~N, S~ ~(2 \le N, S \le 10^5; |A_i| \le 10^9)~.

• Dòng thứ hai ghi ~N~ số của dãy ban đầu ~A_1, A_2, \dots, A_N~.

Output

• Dòng duy nhất in ra số đoạn có trung vị lớn hơn hoặc bằng ~S~.

Scoring

Sample Input 1

3 10
20 5 10

Sample Output 1

3

Notes

Có ba dãy con có trung vị lớn hơn hoặc bằng ~10~ là: ~\{20\}~, ~\{10\}~, ~\{20, 5, 10\}~.