n,m=map(int,input().split()) s=input() q=[[],[],[]] i=0 while i=l//2: a+=(l//2)*2+1 m-=l//2 else: a+=m*2 m-=m for l in q[1]: if m>=l//2: a+=(l//2)*2 m-=l//2 if l%2: b+=1 else: a+=m*2 m-=m q[2].sort() for l in q[2][::-1]: if m>0: a+=1 m-=1 l-=1 if m>=l//2: a+=(l//2)*2 m-=l//2 if l%2: b+=1 else: a+=m*2 m-=m print(a+min(b,m))