#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 sum=0;count=0,level=0;idx=0;
    while(idx<N&&level<=L){
        int nodes=1<<level;
        for(int i=0;i<nodes&&idx<N;i++){
            sum+=arr[idx++];
            count++;
        }
        level++;
    }
    if(level<0){
        printf("Invalid input");
    else{
        printf("%d ",sum);
    }
    return 0;
    }