有 nnn 个位置 (1∼n)(1\sim n)(1∼n)，第 iii 个位置上有 aia_iai 个箱子。有 mmm 个人，开始在 000 位置（即在 111 号位置左边），每一秒钟每个人都可以选择搬走自己位置上的一个箱子或向前走一步（即从位置 iii 走到位置 i+1i+1i+1）。问最少需要多少时间才可以将箱子全部搬完。
第一行两个正整数 n,m (n,m≤105)n, m\ (n, m\le 10^5)n,m (n,m≤105)。
第二行 nnn 个整数 ai (0≤ai≤109)a_i\ (0\le a_i\le 10^9)ai (0≤ai≤109)。
输出一行表示答案。
2 1 1 1
4
3 2 1 0 2
5
4 100 3 4 5 4
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
