U630975 为我再次寻回遗失在现实角落的梦

如果说所有悲欢终将在喧嚣中淹没 总有人与我不期而遇在迷茫的路口 为我再次寻回遗失在现实角落的梦

给定一个长度为 $n$ 的正整数数组 $A = [a_1, a_2, \dots, a_n]$。现在进行 $T$ 次查询，每次给定一个整数 $k$ $(1 \le k \le n-1)$，表示第一组的大小。 你需要将数组分成两组：第一组恰好有 $k$ 个元素，第二组包含剩余元素，使得两组元素和的差的绝对值最大，并输出这个最大差值。

- 第一行包含两个整数 $n$ 和 $T$ $(2 \le n \le 10^5, 1 \le T \le 10^6)$。 - 第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le 10^9)$。 - 接下来 $T$ 行，每行一个整数 $k$ $(1 \le k \le n-1)$，表示第一组的大小。

对于每次查询，输出一行一个整数，表示最大差值。