There is an array with size $$$N$$$. Given an integer $$$K$$$, each time you can choose two element in this array, let's call them $$$x$$$ and $$$y$$$, remove them and add $$$K-x-y$$$ into the array. After $$$n-1$$$ operations, there is only one element in the array. What's the maximum possible value of this element?
There are Q queries, each queries contains an integer K. Answer the queries indepently.
$$$N, Q <= 300000 $$$
$$$K, a[i] <= 10^9$$$
Sample:
$$$N=4$$$
$$$a=[1\ 2\ 3\ 4]$$$
$$$K=[3\ 4\ 5\ 6\ 7]$$$
$$$Ans=[7\ 6\ 5\ 4\ 5]$$$
Expain for the sample: for $$$K=3$$$, we can choose $$$[1,2]$$$ and add $$$(3-1-2)$$$ to the array, so that the array is now $$$[0,3,4]$$$
then we can choose $$$[3,4]$$$ and add $$$(3-3-4)$$$ to the array, now the array is $$$[0,-4]$$$
At last, we can left $$$3-0-(-4)=7$$$ which is the maximum possible value.