3196: 小Qの魔法石 V

小Q有一个由 $n$ 块魔法石组成的能量塔，自顶向下第 $i$ 块魔法石蕴含的能量为 $a_i$。
每天开始前，小Q可以使用若干块（可以是 $0$ 块）魔法石为自己充能。小Q只能拿取最上面的魔法石，每个魔法石使用完成后会自动销毁，换句话说，小Q能够使用第 $i$ （$i \gt 1$）块魔法石当且仅当第 $i-1$ 块魔法石已经使用。
小Q这一天的能量值为这一天的初始能量加上小Q充能的魔法石蕴含的能量之和。
第 $1$ 天小Q的初始能量为 $0$，对于之后的每一天，设前一天的能量值为 $x$，若前一天为星期六或星期日，则这一天小Q的初始能量为 $x-2$；否则，这一天小Q的初始能量为 $\lfloor \frac{x}{2} \rfloor$。
由于能量塔现在仅能够维持 $k$ 天，因此，小Q希望在这 $k$ 天中使用完所有的魔法石。
为了使收益最大化，小Q还希望这 $k$ 天中能量值最小的那一天的能量值尽可能地大。
小Q很轻松地就计算出了结果，你也可以，对吧 qwq 。

第一行三个正整数 $n,m,k$，分别表示魔法石的数量、第 $1$ 天是星期几和能量塔维持的天数。
第二行 $n$ 个正整数，第 $i$ 个正整数 $a_i$ 表示自顶向下第 $i$ 块魔法石蕴含的能量。

一行一个整数，表示小Q能量值最小的那一天的能量值的最大值。

5 2 6
5 4 2 1 3

3