记录

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,m;
	scanf("%d%d",&n,&m);
	int p[1000005];
	long long maxx,minn;
	for(int i = 1;i <= n;i++) {
		scanf("%d",&p[i]);
	}
	sort(p + 1,p + n + 1);
	maxx = p[n];
	minn = p[1];
    if(maxx <= 2) {
        maxx += 2;
        for(int i = 1;i <= m-1;i++) {
            maxx *= 2;
        }
    }
    else{
        for(int i = 1;i <= m;i++) {
            maxx *= 2;
        }
    }
	printf("%d",maxx - minn);
	return 0;
}