Mẹ của An đã lên kế hoạch ăn sáng bằng bánh mỳ hoặc bánh rán cho An trong \(n\) ngày, bắt đầu từ ngày thứ 1 đến ngày thứ \(n\). Ngày thứ \(i\) Mẹ An dự định sẽ cho ăn sáng món \(a_i\) với \(a_i=0\) biểu thị ngày thứ \(i\) ăn bánh mỳ hoặc \(a_i=1\) biểu thị ngày thứ \(i\) ăn bánh rán.

An thích ăn bánh rán hơn bánh mỳ, nên cô ấy muốn chọn \(k\) ngày liên tiếp và thay đổi ngày nào bánh mỳ( 0) thành ăn bánh rán (1) trong \(k\) ngày đó.

Gọi \(T\) là số ngày liên tiếp dài nhất mà An ăn bánh rán.

Yêu cầu: Hãy giúp An tìm giá trị \(T\) lớn nhất mà cô ấy có thể đạt được bằng cách chọn một đoạn hợp lý.

Dữ liệu vào từ file văn bản DONU.INP có khuôn dạng sau:

• Dòng đầu chứa hai số nguyên dương \(n,k (1≤k≤n≤10^6);\)

• Dòng thứ hai chứa \(n\) số \(a_1,a_2,…,a_n (0≤a_i≤1).\)

Kết quả ghi ra file văn bản DONUS.OUT có cấu trúc:

• Gồm một dòng ghi một số nguyên \(T\) lớn nhất tìm được.

Ràng buộc:

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

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

• Subtask 3: 40% số test không có ràng buộc gì thêm.

Sample Input

13 2
0 1 0 1 1 1 0 0 0 0 1 0 1

Sample Output

5

Sample Input

6 3
1 0 0 0 0 1

Sample Output

4

Giải thích:

• Test 1: An chọn kí tự thứ 2 và 3 là 1 0 , thay 0 thành 1. Vậy T=5, nghĩa là An ăn bánh rán liên tục từ ngày thứ 2 đến ngày thứ 6.