Nông dân John xếp ~N~ khóm hoa, được đánh số từ ~1~ đến ~N~, thành một hàng ngang để đo chiều cao. Khóm hoa thứ ~i~ có chiều cao ~h_i~.

John muốn chụp ảnh một số dãy con của hàng hoa, trong đó mỗi dãy con gồm các khóm hoa liên tiếp. Một bức ảnh chỉ hợp lệ nếu trung vị chiều cao của các khóm hoa trong ảnh lớn hơn hoặc bằng ~K~.

Số trung vị của một dãy ~A_1,A_2,\dots,A_X~ gồm ~X~ phần tử được định nghĩa sau khi dãy ~A~ được sắp xếp không giảm như sau:

• Là ~A_{\frac{X}{2}+1}~ nếu ~X~ chẵn;

• Là ~A_{\frac{X+1}{2}}~ nếu ~X~ lẻ.

Yêu cầu: Hãy đếm số bức ảnh hợp lệ mà nông dân John có thể chụp.

Input

• Dòng thứ nhất chứa hai số nguyên ~N~ và ~K~ ~(1 \le N \le 10^5; 1 \le K \le 10^9)~;

• Dòng thứ hai chứa ~N~ số nguyên ~h_1,h_2,\dots,h_N~ ~(1 \le h_i \le 10^9)~, lần lượt là chiều cao của các khóm hoa.

Output

In ra số bức ảnh hợp lệ mà nông dân John có thể chụp.

Scoring

Sample Input 1

4 6
10 5 6 2

Sample Output 1

7

Notes

Các dãy con hợp lệ là ~\{10\}~, ~\{6\}~, ~\{10,5\}~, ~\{5,6\}~, ~\{6,2\}~, ~\{10,5,6\}~ và ~\{10,5,6,2\}~.