2052 : 不如回家捡垃圾

时间限制:0 Sec 内存限制:0 MiB
提交:12 答案正确:5

提交 状态 讨论区

题目描述

有长度为n的街道  有m个人  大家一起捡垃圾


下面有n个整数a[i],表示在第i点有a[i]个垃圾


我们在起点0处 每前进一步需要1秒,一次只能捡一个垃圾并且耗时1秒


问你最快需要多少时间能够捡完


输入

多实例 n,m (0<n<=1000)(0<m<=2000)

下面n个整数表示在i位置有a[i]个垃圾   (0<=a[i]<1000)

输出

        最小的耗时

样例输入

复制
6 2
1 1 1 1 1 1
6 1
1 1 1 1 1 1

样例输出

复制
8
12

提示


			

来源

老板,来一盆泪流满面