1491: 四则运算

给定一个长度为$n$的正整数序列$ai$（0 ≤ $ai$ ≤ 10⁹），要求对这段序列进行$m$次操作。
每次操作可以选择序列中任意一个数字，并对这个数字选择加2、减2、乘2、整除2其中一个操作。
希望在$m$次操作后，整个序列的极差（最大值减去最小值）最大。

例如：$n$ = $3$，$m$ = $2$; 
序列：$0$ $1$ $0$
第一步操作：将$1$加上$2$得到$3$；
第二步操作：将$3$乘以$2$得到$6$；
极差为$6$ - $0$ = $6$

第一行输入两个整数$n$和$m$；
第二行输入$n$个整数序列，数据以空格隔开。

一行，输出最大的极差。

3 2
0 1 0

6