Hãy xem xét một dãy các số nguyên ~A~, có ~N~ số nguyên trong đoạn ~[1,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à dãy thu được bằng cách loại bỏ một số phần tử (có thể không bỏ) ở đầu dãy ~A~, và ở cuối dãy ~A~.

Yêu cầu: Tính số dãy con khác nhau của ~A~ có chiều dài lẻ và có giá trị trung bình bằng ~B~. Giá trị trung bình của một dãy là giá trị của phần tử chính giữa dãy số sau khi được sắp xếp lại. Ví dụ, giá trị trung bình của dãy ~\{5,1,3\}~ là ~3~.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ ~(1 \le N \le 100000)~ và ~B~ ~(1 \le B \le N)~;

• Dòng thứ hai chứa ~N~ số nguyên, cách nhau bởi dấu cách, là các phần tử của dãy ~A~.

Output

Ghi ra số dãy con của ~A~ có giá trị trung bình là ~B~.

Scoring

Sample Input 1

7 4
5 7 2 4 3 1 6

Sample Output 1

4

Notes

Có ~4~ dãy con của ~A~ có giá trị trung bình là ~4~, đó là: ~\{4\}~, ~\{7,2,4\}~, ~\{5,7,2,4,3\}~ và ~\{5,7,2,4,3,1,6\}~.