#include <cstdio>

 #include <iostream>

 #include <cstring>

 #include <queue>

 #include <algorithm>

 using namespace std;

 int a[],b[],c[];

 int n,kk;

 bool cmp(int aa,int bb)

 {

     return aa>bb;

 }

 int main()

 {

     cin>>n>>kk;

     int ans=-;

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

     {

        cin>>a[i];

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

     }

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

     {

         for(int j=i+; j<=n; j++)

         {

             int t=;

             memset(b,,sizeof(b));

             memset(c,,sizeof(c));

             for(int k=i; k<=j; k++)

             {

                 b[t++]=a[k];

             }

             int t1=;

             for(int x=; x<i; x++)

             {

                 c[t1++]=a[x];

             }

             for(int x=j+; x<=n; x++)

             {

                 c[t1++]=a[x];

             }

             sort(b,b+t);

             sort(c,c+t1,cmp);

             int sum=;

             for(int x=; x<=min(kk,t); x++)

             {

                 if(b[x-]<c[x-]&&x<=t1)

                 {

                     sum+=c[x-];

                 }

                 else

                     sum+=b[x-];

             }

             for(int x=min(kk,t); x<t; x++)

             {

                 sum+=b[x];

             }

             ans=max(ans,sum);

         }

     }

     printf("%d\n",ans);

     return ;

 }