该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $n$ 个数 $a_i$，分成连续的 $m$ 段，记每段的和为 $S_i(1 \le i \le m)$。

设 $F_1= S_1$ , $F_i =\lfloor \frac{F_{i-1}}2 \rfloor + S_i \ ( 2 \le i \le n)$

求 $\min(F_i) \ (1 \le i \le n)$ 的最大值，即 $F_i$ 的最小值最大。

【输入格式】

第一行两个整数 $n \ m \ (1 \leq m \le n \leq 5\times 10 ^ 4)$。

下来 N 个整数 $a_i(1 \le a_i \le 10^6)$。

【输出格式】

一行一个整数，即 $\min(F_i) \ (1 \le i \le n)$ 的最大值。

【样例输入】

5 5 
10 
40 
13 
22 
7

【样例输出】

24