P17533 [JAG 2026 Summer Camp #1] Longest Symmetry

数轴上有 $N$ 座房屋，编号为 $1,2,\ldots,N$。第 $i$ 座房屋位于坐标 $X_i$。保证对于每个 $i$（$1\le i\le N-1$），都有 $X_i

输入包含一组测试数据，格式如下： ```text N X_1 X_2 ... X_N Q l_1 r_1 l_2 r_2 ... l_Q r_Q ``` 第一行包含一个整数 $N$，表示房屋数量（$2\le N\le 2\times 10^5$）。 第二行包含 $N$ 个整数 $X_1,X_2,\ldots,X_N$，表示房屋的坐标（$-10^9\le X_i\le 10^9$）。保证对于每个 $i$（$1\le i\le N-1$），都有 $X_i

对于每次询问，输出最大可能宽度。