#include<stdio.h>
int main()
{
    int n,L;
    scanf("%d",&n);
     scanf("%d",&L);
     if(n<=0 || L<0)
     {
          printf("Invalid input");
          return 0;
     }
     int arr[n];
     for(int i=0;i<n;i++)
     {
         if(scanf("%d",&arr[i]) != 1)
         {
            printf("Invalid input");
          return 0;
         }
     }
     int s=0,c=0,l=0,id=0;
     while(id < n&& l <= L)
     {
         int node = 1 << l;
          for(int i=0;i<node && id;i++)
          {
              s+=arr[id++];
              c++
          }
          l++
     }
     if(l<=l)
     {
          printf("Invalid input");
     }
     else
     {
         printf("%d",s);
     }
     return 0;
     }