Roman và trình duyệt

Roman đang mở $n$ tab trên trình duyệt, đánh số từ $1$ đến $n$. Mỗi tab thuộc một trong hai loại: tab chứa tài liệu ôn tập (ký hiệu bằng số $1$) hoặc tab mạng xã hội (ký hiệu bằng số $-1$).

Roman muốn đóng bớt tab bằng cách sau: anh chọn một số $b$ rồi đóng tất cả các tab có số thứ tự $c=b+i·k$ với $i$ là số nguyên bất kỳ (dương, âm hoặc bằng $0$) và $1\le c\le n$. Nói cách khác, anh đóng toàn bộ các tab có số thứ tự đồng dư với $b$ theo modulo $k$.

Ví dụ, khi $k=3$, $n=14$ và Roman chọn $b=8$, anh sẽ đóng các tab số $2,5,8,11,14$.

Sau khi đóng, gọi $e$ là số tab tài liệu còn lại và $s$ là số tab mạng xã hội còn lại. Roman muốn chọn $b$ sao cho $|e-s|$ lớn nhất. Hãy tìm giá trị lớn nhất đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai gồm $n$ số nguyên, mỗi số bằng $1$ hoặc $-1$: số thứ $i$ là loại của tab thứ $i$ ($1$ nếu là tab tài liệu, $-1$ nếu là tab mạng xã hội).

Dữ liệu ra

• Một số nguyên duy nhất: giá trị lớn nhất của $|e-s|$.

Ràng buộc

• $2\le k<n\le 100$.
• Mỗi phần tử của dãy bằng $1$ hoặc $-1$.

Ví dụ