Phần tử giữa

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$ (tức là một đoạn gồm các phần tử liên tiếp của $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$.

Hai dãy con được coi là khác nhau nếu chúng có vị trí bắt đầu hoặc vị trí kết thúc khác nhau.

Dữ liệu vào

• 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$.

Dữ liệu ra

In ra số dãy con của $A$ có chiều dài lẻ và có giá trị trung bình là $B$.

Ràng buộc

• $1\le N\le 100000$.
• $1\le B\le N$.
• $A$ là một hoán vị của $1,2,\dots ,N$.

Subtasks

• Subtask 1 ($40\%$ số test): $N\le 500$.
• Subtask 2 ($30\%$ số test tiếp theo): $N\le 10000$.
• Subtask 3 ($30\%$ số test còn lại): $N\le {10}^5$.

Mỗi test có số điểm như nhau.

Ví dụ