Trong vùng đất H32 Da Poet.

Cáo trắng là một loại sinh vật nguy hiểm.

Vào ngày bình thường Cáo trắng ăn cắp bit của người dân để làm thức ăn. Nhưng vào những ngày trăng tròn, nếu Cáo trắng ăn cắp và ăn lượng bit có tổng trung bình là ~k~ của những dãy nhà người dân liên tục thì sức mạnh của Cáo trắng sẽ chẳng thể ngờ tới, sinh ra ảo giác và sẽ tấn công người dân. Vào lúc này nếu ai đó cho Cáo trắng một chai "vokka mâm xôi" thì nó sẽ trở lại bình thường.

Lo ngại an nguy cho các thần dân của mình. Nhà vua đã ra lệnh cho nhà toán học Lazyman tính toán xem có bao nhiêu dãy nhà liên tiếp có tổng trung bình lượng bit là ~k~ để có cách ngăn chặn con quái thú này.

Do bận với việc phải đi thực tập nên nhà toán học Lazyman đã nhờ đến bạn.

Input

Dòng đầu tiên chưa 2 số nguyên ~n~ và ~k~ ~(1 \leq k \leq 10)~ tương ứng với chiều dài và chiều rộng của vương quốc và lượng bit ~k~.

Dòng thứ hai, chứa ~n~ số nguyên ~a_1, a_2, \cdots, a_n~ ~(-10 \leq a_i \leq 10)~ là số lượng bit ở nhà dân vị tri thứ ~i~ tương ứng.

OutputFile

Số lượng dãy bit liên tiếp có tổng trung bình là ~k~.

Simple Input

6 2
1 1 2 3 1 1

Simple Output

4

Giải thích test đề:

4 dãy nhà được chọn trong testcase trên là:

• 2
• 3 1
• 1 2 3
• 2 3 1

Cách tính điểm

• Subtest 1: (~50\%~ số điểm) Với ~n = 5~.
• Subtest 2: (~20\%~ số điểm) Với ~n = 1000~.
• Subtest 3: (~30\%~ số điểm) Với ~n = 1000000~.