pls. go through my code. can’t find what is wrong
#include <bits/stdc++.h>
#define ll long long
#define endl “\n”
using namespace std;
bool check(ll a[],ll m,ll n,ll k)
{
ll i=0,s=0,c=1;
for(i=0;i<n;i++)
{
if(s+a[i]>m)
{
c++;
s=a[i];
if(c>k) return false;
}
else{
s+=a[i];
}
}
return true;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;cin>>t;
while(t–)
{
ll n,k;cin>>n>>k;
ll a[n],s,e=0;
for(ll i=0;i<n;i++) { cin>>a[i]; e+=a[i]; }
s=0;
ll ans=e;
// cout<<e<<endl;
while(s<=e)
{
ll m=(s+e)/2; //cout<<m<<" “;
if(check(a,m,n,k))
{ // cout<<0<<” “;
ans=min(ans,m);
e=m-1;
}
else { //cout<<1<<” ";
s=m+1;
}
}
cout<<ans<<endl;
}
return 0;
}