《我的妹妹哪有这么可爱！》中的女主叫做高坂桐乃，高坂家的幺女，外表出众、成绩优秀、运动万能的少女，而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣，是个在意周围眼光的御宅族，喜欢妹系的成人游戏和动梅露露的动画。桐乃有很多的工作，这次她有接到一个模特工作，这次一共工作n天，每天的工资为vi 有m个结算工资的日子，因为桐乃还是初中生所以她可以任意挑选m天来拿工资，但是桐乃每次不想拿太多的钱，所以她想计划使她一次性拿的钱中的最大的最小，（最后一天一定要拿工资）但是她不会分配日子，按照惯例，她找来了哥哥京介进行“人生咨询”，想让哥哥帮忙解决这个问题，哥哥也不怎么会，但是哥哥怎么会拒接妹妹的请求呢，所以他来拜托你解决这个问题。

第一行 两个数 n ,m（m<=n<=100000）

第二行 n个数，vi   (vi<100000)

一个数表示答案

解释：1 2 3// 4// 5 //  //为拿工资

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = ;

LL a[N], n, m;

bool ok(LL x)

{

    LL sum = , c = ;

    for(LL i = ; i <= n; i++)

    {

        if(sum + a[i] > x)

        {

            c ++;

            sum = ;

        }

        sum += a[i];

    }

    if(c < m) return ;

    return ;

}

int main()

{

    LL l = , r = 1e9;

    scanf("%lld%lld", &n, &m);

    for(LL i = ; i <= n; i++)

    {

        scanf("%lld", &a[i]);

        l = max(a[i], l);

    }

    while(l <= r)

    {

        LL mid = (l+r)>>;

        if(ok(mid))

            r = mid - ;

        else

            l = mid + ;

    }

    printf("%lld\n", l);

    return ;

}