Có $N$ gói kẹo được đánh số từ $1$ đến $N$, gói thứ $i$ có số kẹo là số nguyên dương $a_i$ ($1\le i\le N$). Vương quốc Alpha có $K$ cháu được nhận kẹo. Quốc vương muốn chọn các gói kẹo liên tiếp nhau sao cho tổng số kẹo trong các gói có thể chia đều cho các cháu và số kẹo mỗi cháu được nhận là lớn nhất.

Yêu cầu: Xác định số kẹo nhiều nhất mà mỗi cháu có thể nhận được.

Dữ liệu vào: Đọc từ tệp CAU3.INP

• Dòng đầu tiên ghi hai số nguyên dương $N$, $K$ ($1\le K\le 10000$);

• Dòng thứ hau ghi $N$ số lần lượt $a_1$, $a_2$,..., $a_N$ có giá trị không quá $10000$;

  Các số trong tệp ghi cách nhau ít nhất một số cách

Kết quả: Ghi ra tệp CAU3.OUT một dòng ghi kết quả tìm được.

6 3
1 3 3 4 5 4

5