from itertools import*
n,k=map(int,input().split())
v=list(map(int,input().split()))
ans=0
for i in range(k+1):
  if i>n:break
  for j in range(i+1):
    c=0
    d=sorted(v[:j]+v[n-i+j:])
    l=k-len(d)
    for m in d:
      if m<0 and l:
        l-=1
        continue
      c+=m
    ans=max(ans,c)
print(ans) from itertools import* n,k=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split k v=list(map(int,input().split())) v list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split ans=0 ans 0 for i in range(k+1):
  if i>n:break
  for j in range(i+1):
    c=0
    d=sorted(v[:j]+v[n-i+j:])
    l=k-len(d)
    for m in d:
      if m<0 and l:
        l-=1
        continue
      c+=m
    ans=max(ans,c) i range(k+1) range k+1 k 1 if i>n:break
   i>n i n for j in range(i+1):
    c=0
    d=sorted(v[:j]+v[n-i+j:])
    l=k-len(d)
    for m in d:
      if m<0 and l:
        l-=1
        continue
      c+=m
    ans=max(ans,c) j range(i+1) range i+1 i 1 c=0 c 0 d=sorted(v[:j]+v[n-i+j:]) d sorted(v[:j]+v[n-i+j:]) sorted v[:j]+v[n-i+j:] v[:j] v :j j v[n-i+j:] v n-i+j: n-i+j n-i n i j l=k-len(d) l k-len(d) k len(d) len d for m in d:
      if m<0 and l:
        l-=1
        continue
      c+=m
     m d if m<0 and l:
        l-=1
        continue
       m<0 and l m<0 m 0 l l-=1 l 1 continue c+=m c m ans=max(ans,c) ans max(ans,c) max ans c print(ans) print ans c=0 0 c ans=0 0 ans l=k-len(d) k-len(d) l d=sorted(v[:j]+v[n-i+j:]) sorted(v[:j]+v[n-i+j:]) d n,k=map(int,input().split()) map(int,input().split()) n ans=max(ans,c) max(ans,c) ans v=list(map(int,input().split())) list(map(int,input().split())) v c+=m m c k=map(int,input().split()) map(int,input().split()) k l-=1 1 l
from itertools import*
n,k=map(int,input().split())
v=list(map(int,input().split()))
ans=0
for i in range(k+1):
  if i>n:break
  for j in range(i+1):
    c=0
    d=sorted(v[:j]+v[n-i+j:])
    l=k-len(d)
    for m in d:
      if m<0 and l:
        l-=1
        continue
      c+=m
    ans=max(ans,c)
print(ans)