Luna và Tina là đôi bạn thân trong CLB lập trình và cũng là các UMTer chăm chỉ đọc sách. Luna thích sách đến nỗi bạn đã xây dựng một tủ sách bán giá tốt cho các bạn bè đến tham quan chọn lựa. Trong ngày đầu tiên khai trương, trên kệ sách của Luna có tất cả ~n~ cuốn sách xếp theo hàng ngang và cuốn sách thứ ~i~ từ trái sang có giá tiền là ~a_i~. Khi thấy bạn Tina đến chơi, Luna đã quyết định cho bạn mua giảm giá một dãy các cuốn sách liên tiếp trên kệ với điều kiện là trong các cuốn sách được chọn phải có đúng ~k~ cuốn có giá tiền là lẻ. Vì có quá nhiều cách chọn, Tina đang rất phân vân không biết nên chọn như thế nào, bạn hãy giúp Tina đếm xem có tất cả bao nhiêu cách mua sách nhé.

Input

Dòng đầu tiên là hai số ~n~ và ~k~, với ~k ≤ n ≤ 2.10^5~.

Dòng thứ hai chứa ~n~ số nguyên số thứ ~i~ là ~a_i~ với ~0 ≤ a_i ≤ 10^9~.(ta có thể hiểu ~a_i~ = 0 thì coi như sách miễn phí).

Output

Số cách chọn ra các cuốn sách liên tiếp sao cho chứa đúng K cuốn có giá tiền là lẻ.

Subtask

• Subtask 1 (40 điểm): ~k ≤ n ≤ 10^3~
• Subtask 2 (60 điểm): Không giới hạn gì thêm

Sample Input 1

4 2
1 3 2 3

Sample Ouput 1

3

Sample Input 2

4 0
1 5 2 7

Sample Ouput 2

1

Sample Input 3

4 4
1 5 2 7

Sample Ouput 3

0

Giải thích

Trong test đầu, ta có thể chọn các cuốn sách [1, 5], [1, 5, 2], [5, 2, 7].

Trong test giữa, vì không được có số lẻ nên chỉ có thể chọn cuốn sách [2].

Còn trong test cuối, vì cần có k = 4 số lẻ nên không có cách chọn nào thoả mãn.