Hộp đựng chuông

Kevin có một bộ sưu tập $n$ chiếc chuông đeo cổ bò, kích thước nguyên dương được cho theo thứ tự không giảm $s_1\le s_2\le \dots \le s_n$. Anh cần xếp toàn bộ $n$ chiếc chuông vào đúng $k$ chiếc hộp, mỗi hộp chứa tối đa hai chuông.

Một hộp có kích thước $s$ chứa được một hoặc hai chuông nếu tổng kích thước của chúng không vượt quá $s$.

Hãy xác định kích thước nhỏ nhất $s$ sao cho có thể xếp toàn bộ $n$ chuông vào $k$ hộp có cùng kích thước $s$.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $k$.
• Dòng 2: $n$ số nguyên $s_1,s_2,\dots ,s_n$ theo thứ tự không giảm.

Dữ liệu ra

In ra một số nguyên duy nhất: kích thước nhỏ nhất $s$ cần thiết.

Ràng buộc

• $1\le n\le 2k\le 100000$
• $1\le s_1\le s_2\le \dots \le s_n\le {10}^6$

Ví dụ