Cho số nguyên \(n,k\) và dãy số nguyên dương \(a_1,a_2,…,a_n\). Một đoạn con \([L,R]\) của dãy là một dãy con gồm các phần tử liên tiếp \(a_L,a_{L+1},..,a_R\) với \(1≤L≤R≤n. \)

Yêu cầu: Tính số lượng đoạn con có đúng \(k\) số lẻ.

Input

• Dòng thứ nhất chứa số nguyên \(n,k (1≤k≤n≤10^6).\)

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (1≤a_i≤10^6,1≤i≤n).\)

Giữa các số trên cùng một dòng cách nhau dấu cách.

Output

• Ghi số lượng đoạn con có đúng \(k\) số lẻ.

Ràng buộc

• Subtask 1: 30% test với \(n≤10^2.\)

• Subtask 2: 30% test với \(n≤5*10^3.\)

• Subtask 3: 40% test với \(n≤10^6.\)

Sample Input

4 2
5 9 4 9

Sample Output

3

Giải thích:: Có 3 đoạn con có đúng 3 số lẻ đó là: [5 9],[5 9 4],[9 4 9]