Đề bài: Cho một mảng số nguyên A có n phần tử và một số nguyên k < n. Hãy tìm đoạn con liên tiếp có độ dài k mà chứa nhiều số chẵn nhất. Ghi ra số lượng số chẵn trong đoạn đó.

Input:

• Dòng 1: số nguyên n và k (1 ≤ k < n ≤ 10⁶)
• Dòng 2: n số nguyên A[1], A[2], ..., A[n]

Output:

Dòng duy nhất ghi số lượng số chẵn nhiều nhất trong đoạn con độ dài k.

Ví dụ:

Input:
9 4
1 41 2 10 2 3 1 0 20

Output:
3