#include <iostream>
#include <algorithm>
using namespace std;
int bit(int a,int b=1){
	while(a>0){
	if(a%2==1)b++;
		
		a=a/2;
	}
	
	return b;
}

int main()
{
    int lic,mbi,dl,m=1;long long jak=0,k;
    cin>>lic>>mbi;
    
    for(int i=mbi-lic+1;i<=mbi;){
    	cin>>dl;
    	m=0;
    	m=bit(i,m);
    	k=dl*m;
    	jak=jak+k;
    
		
	i++;	
	}
	cout<<jak;
    return 0;
}