one day，Hang is going to pa mount，he see a very beautiful girl
跑题了，Hang最近在练轻功，就是那种可以从第一层台阶跳到第二层台阶的牛逼轻功,为了练习轻功，Hang会进行日常训练，在一条——————这么直的直线上，Hang会先标记处n个点，并计算出每两个点之间的距离，Hang需要从第一个点跳到第n个点。如果你从第l个点跳跃到第r个点，所跳跃的距离为a[l]+a[l+1]+...a[r-2]+a[r-1]，因为Hang比较懒，所以他最多只想跳k下，且每次落点必须在标记的n个点上，请问Hang一次跳跃最少应该跳多远？（可以不跳最远距离，落点必须在标记点上）
第一行是n，k， 1<=n,k<=1e5
第二行n-1个整数，表示a[i]->第i个点到第i+1点的距离 1<=a[i]<=1e5；
输出只有一行，表示每次需要跳的最远距离
6 3 1 3 2 2 5
5 1->3 4 3->5 4 5->6 5 最远距离为5