Anh Phú sau khi giải nghệ ở kỳ thi chuyên Tin thì đã về nuôi gà và trồng thêm hoa. Phú rất thích trồng hoa ly ly và anh xếp ~N~ khóm hoa của mình, được đánh số từ 1 đến ~N~, thành một hàng ngang để đo chiều cao của chúng, khóm hoa thứ ~i~ có chiều cao là ~h_i~. Sau đó anh ta muốn chụp ảnh một số dãy con gồm những khóm hoa liên tiếp nhau để mang đến dự thi cuộc thi nhiếp ảnh tại một hội chợ hoa do thầy Luna tổ chức. Cuộc thi này có một quy định là chỉ những bức ảnh có trung vị chiều cao của những khóm hoa trong ảnh lớn hơn hoặc bằng ~K~ thì mới hợp lệ và được dự thi.

Chú ý: trung vị của một dãy số ~a_1,a_2,...,a_n~ có ~n~ sẽ được tính như sau: sắp xếp dãy tăng dần thì trung vị là ~a_{n/2+1}~ nếu ~n~ chẵn và là ~a_{(n+1)/2}~ nếu ~n~ lẻ.

Hỏi anh Phú có thể chụp được bao nhiêu bức ảnh hợp lệ?

Input

Dòng đầu tiên gồm số nguyên dương ~n, k~ với ~1 \le n \le 10^5~ và ~1 \le k \le 10^9.~

Dòng tiếp theo gồm các số nguyên dương cho biết chiều cao của khóm hoa, không vượt quá ~10^9.~

Output

Số khóm hoa thỏa mãn.

Sample input

4 6
10 5 6 2

Sample output

7

Giải thích: các dãy con sau đây thỏa mãn: ~(10), (6), (5, 6), (10, 5), (5, 6), (6, 2), (10, 5, 6), (10, 5, 6, 2).~

Subtasks

• Subtask 1 (30% số test): ~n \le 500~.
• Subtask 2 (70% số test): Không có ràng buộc gì thêm.