Dãy nhị phân

Cho một dãy nhị phân $a$ gồm $N$ bit $a[1],a[2],\dots ,a[N]$ và một dãy nhị phân $b$ gồm $M$ bit $b[1],b[2],\dots ,b[M]$. Hãy tính giá trị của biểu thức sau đây:

$${max}_{1\le i\le N-M+1}\sum _{i\le j\le i+M-1}(a[j]\times b[j-i+1])$$

Yêu cầu: Tính giá trị lớn nhất của biểu thức trên.

Dữ liệu vào

• Dòng đầu tiên ghi hai số $N$ và $M$ ($1\le M\le N\le 100000$).
• Dòng hai gồm $N$ phần tử của dãy $a$, mỗi số có giá trị $0$ hoặc $1$, phân cách với nhau bởi dấu cách.
• Dòng cuối gồm $M$ phần tử của dãy $b$, mỗi số có giá trị $0$ hoặc $1$, phân cách với nhau bởi dấu cách.

Dữ liệu ra

In ra giá trị của biểu thức cần tính.

Ràng buộc

• $1\le M\le N\le 100000$.
• $a[j],b[k]\in \{0,1\}$.

Ví dụ