Một dãy số gồm ~n~ phần tử được gọi là hoán vị nếu mỗi số nguyên dương từ ~1~ đến ~n~ xuất hiện đúng một lần trong dãy. Ví dụ, các dãy ~[3, 1, 4, 2]~, ~[1]~, và ~[2, 1]~ là hoán vị. Ngược lại, các dãy ~[1, 2, 1]~, ~[0, 1]~ và ~[1, 3, 4]~ không phải là hoán vị.

Cho một dãy hoán vị ~p~ có ~n~ phần tử và một số nguyên dương ~m~. Hãy đếm số lượng dãy con liên tiếp sao cho:

• Dãy con đó có độ dài là lẻ.

• Sau khi sắp xếp lại dãy con đó, phần tử ở giữa của nó (hay trung vị) có giá trị là ~m~.

Trong đây, dãy ~b~ sẽ được gọi là dãy con của ~a~ nếu ta có thể nhận được dãy ~b~ bằng cách xoá một vài (hoặc không xoá) một số phần tử ở đầu và ở cuối của dãy ~a~.

Input

Dòng đầu tiên chứa hai số nguyên dương là ~n~ và ~m~ ~(1 \leq n \leq 3 * 10^5, 1 \leq m \leq n)~.

Dòng thứ hai chứa dãy hoán vị ~p~ ~(1 \leq p_i \leq n)~.

Output

In ra một số nguyên duy nhất là số lượng dãy con liên tiếp thoả mãn.

Sample Input 1

7 4
5 7 2 4 3 1 6

Sample Output 1

4

Notes

Các dãy con thỏa mãn là: ~[4]~, ~[7, 2, 4]~, ~[5, 6, 2, 4, 3]~, và ~[5, 7, 2, 4, 3, 1, 6]~.