#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount #define popcountll __builtin_popcountll using namespace std; typedef long long int ll; typedef pair P; int main() { int n, k; cin>>n>>k; ll a[200020]; ll s[200020]; for(int i=0; i>a[i]; a[i+n]=a[i]; } s[0]=0; for(int i=0; i<2*n; i++) s[i+1]=s[i]+a[i]; ll l=1, r=1.1e14; while(r-l>1){ ll m=(l+r)/2; if(m>s[n]){ r=m; continue; } int nx[17][200020]; nx[0][2*n]=2*n; for(int i=0; i<2*n; i++){ nx[0][i]=lower_bound(s, s+2*n, s[i]+m)-s; } for(int i=1; i<17; i++){ nx[i][2*n]=2*n; for(int j=0; j<2*n; j++){ nx[i][j]=nx[i-1][nx[i-1][j]]; } } bool ok=0; for(int i=0; i=0; j--){ if(k&(1<