一个长度为$n$的数组$a$，每次可以选择两个数$x,y$删除，然后加入数$K-x-y$。经过$n-1$轮最终只剩下一个数字，问这个最终剩下的数最大会是多少

有$q$个询问，每个询问给出一个$K$，询问之间独立。 $n,q$都在300000以内，$K$和$a[i]$不超过$10^9$