#agc057b. [agc057_b]2A + x

[agc057_b]2A + x

你有一个正整数序列 AA 和一个整数 xx。你可以任意次把某个 AiA_i 变成2Ai+v(0vx)2A_i + v(0 \leq v \leq x)。求出 $ \max\{A_1,A_2,\ldots,A_N\}-\min\{A_1,A_2,\ldots,A_N\} $ 的最小值。