#include<bits/stdc++.h> using namespace std; int n,m,a[230001],maxs,ans,t; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]>maxs){ maxs=i; } } t=maxs; while(ans==m) if(a[t+1]>a[t-1]){ ans+=a[t+1]; a[t]=-1; t++; }else if(a[t+1]<a[maxs-1]){ ans+=a[t-1]; a[t]=-1; t--; }else{ ans+=a[t+1]; a[t]=-1; t++; } cout<<ans; return 0; } /************************************************************** Problem: 2105 User: linyifan Language: C++ Result: Wrong Answer ****************************************************************/