The Parade

Berland军队正在为一场大型阅兵式做准备。已经决定，参与其中的士兵将被分为k行，所有行都将包含相同数量的士兵。
当然，并不是每一次把士兵排成k排都是合适的。同一排中所有士兵的身高差异不应超过1。每个士兵的身高是一个介于1和n之间的整数。
对于每一个可能的高度，你都知道有这个高度的士兵人数。要进行阅兵，你必须选择参加阅兵的士兵，然后将所有选定的士兵排列成k排，以满足以下两个条件：
1.每排士兵人数相同；
2.没有一排士兵的身高相差2英尺或2英尺以上。

计算可以参加阅兵式的最大士兵人数。

输入
第一行包含一个整数t（1 ≤ t ≤ 10000）——测试用例的数量。然后是测试用例。
每个测试用例以一行开始，该行包含两个整数n和k（1 ≤n ≤ 30000，1 ≤ k ≤ 1e12）——分别是阅兵式中不同高度的士兵数量和士兵排数。
每个测试用例的第二行（也是最后一行）包含n个整数c1，c2。。。，cn（0 ≤ ci≤ 1e12），其中ci是Berland军队中身高为i的士兵人数。
保证所有测试用例的n之和不超过30000。

输出
对于每个测试用例，打印一个整数——可以参加游行的最大士兵人数。

Input
5
3 4
7 1 13
1 1
100
1 3
100
2 1
1000000000000 1000000000000
4 1
10 2 11 1

Output
16
100
99
2000000000000
13

解析：

主要是二分的check函数别写错了

#include 
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair PII;
const double PI=acos(-1.0);
const int N=2e6+10;
int n,k;
int a[N];
bool check(int x)
{
    int num=0;
    int cnt=0;
    for (int i=1;i<=n;i++)
    {
        num +=(a[i]+cnt) /x;
        if (a[i]+cnt=k;
}
void solve()
{
    cin>>n>>k;
    int sum=0;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum +=a[i];
    }
    int r=sum/k+10;
    int l=0;
    while (l>1;
        if (check(mid)) l=mid;
        else r=mid-1;
    }
    cout<>t;
    while (t--) solve();
    return 0;
}