m0_67396189的博客

他把这些蜡烛排成了一排，从左往右的编号为1~n。经过无数次的实验后，他发现每支蜡烛有一个属性a[i]，当第i支蜡烛左边（即第i-1支，当时的风向比较奇妙）的蜡烛被点亮后，经过a[i]的时间第i支蜡烛也会点亮。Jimmy一开始先任意点m支蜡烛(不需要消耗时间)，他想知道至少需要多少时间才能使得n支蜡烛全部被点亮。点燃1、3、5根蜡烛，需要2的时间烧到第二根，1的时间烧到第四根，最小时间为2。对于100%的数据：1<=m<=n<=10^5,1<=a[i]<=10^9。对于20%的数据：n,m<=10。