题目描述

某星球发生灾难，他们需要乘坐飞船逃离该星球，该星球有N个居民，已经排好队，要求按照队伍的顺序登船，飞船只能飞行M趟，为了控制成本，需要将飞船的承重设计的尽可能的小；给定N个居民的体重，求飞船的承重。

输入格式

第一行两个整数N和M，意义如题所述；

第二行，N个整数，表示居民的体重，

输出格式

一个整数，意义如题所述。

输入样例#1

8 3 40 30 50 80 100 120 40 60

输出样例#1

220

题目说明

1<=N<=1000000; 1<=M<=100000;

调了半天没搞出来，蒟蒻在线等，帮助我获得两个关注