Tóm tắt: Cho mảng số nguyên \(A\) có \(N\) phần tử và một số nguyên dương \(K\).

Yêu cầu: Hãy đếm số đoạn con liên tiếp có đúng \(K\) số lẻ.

Input

Đọc từ file văn bản CHUMDEN.INP:

• Dòng 1 chứa \(N, K\), \((1 \leq K \leq N \leq 10^6)\)
• Dòng 2 chứa các số nguyên của mảng \(A\), \((1 \leq A_i \leq 10^6)\).

Output

Ghi ra file văn bản CHUMDEN.OUT một số nguyên duy nhất là kết quả bài toán.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(N \leq 100\).
• Subtask \(2\) (\(30\%\) số điểm): \(N \leq 5 \times 10^3\).
• Subtask \(2\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

4 2
1 3 2 3

3