Xét một dãy số nguyên ~A~, gồm ~n~ số nguyên từ ~1~ đến ~n~. Mỗi số nguyên xuất hiện đúng một lần trong dãy.

Một dãy con của ~A~ là một dãy số thu được bằng cách loại bỏ một số (có thể là không) ra khỏi đầu dãy của ~A~, và sau đó loại các số khỏi cuối dãy của ~A~.

Tính xem có bao nhiêu dãy con khác nhau của ~A~ có độ dài lẻ có trung vị bằng ~B~.

Trung vị của dãy (nếu ~n~ lẻ thì trung vị là số ở giữa của dãy được sắp, nếu ~n~ chẵn thì trung vị là trung bình cộng của hai số giữa của dãy được sắp).

Input

Dòng đầu tiên của dữ liệu đầu vào chứa các số nguyên ~n, B~ thỏa ~1 \le n \le 10^5, 1 \le B \le n~.

Dòng tiếp theo chứa ~n~ số nguyên của dãy ~A~.

Output

In ra kết quả cần tính.

Sample Input 1

5 4
1 2 3 4 5

Sample Output 1

2

Sample Input 2

6 3
1 2 4 5 6 3

Sample Output 2

1

Sample Input 3

7 4
5 7 2 4 3 1 6

Sample Output 3

4

Note

Trong Input 3, dãy ~A~ có 4 dãy con có trung vị bằng 4 là {4}, {7, 2, 4}, {5, 7, 2, 4, 3} và {5, 7, 2, 4, 3, 1, 6}.