周周有 n 个数，他提出了 q 个问题，每个问题是说，询问前 x 个数的极差（最大值减最小值）。你能帮助他解决这 q 个问题吗？

第一行两个整数 n, q(1 \leq n, q \leq 10 ^ 5)

第二行 n 个整数 a_i(1 \leq a_i \leq 10 ^ 9) 表示周周的 n 个数

第三行 q 个整数 x_i(1 \leq x_i \leq n) ，表示每一次询问

输出一行，包含 q 个整数，表示每一次询问的答案

数据范围 对于 60\% 的数据, 1 \leq n, q \leq 10 ^ 3

对于 100\% 的数据，1 \leq n, q \leq 10 ^ 5

统计这个数组的前缀最小值和前缀最大值，对于每次询问直接输出相应前缀最大值和前缀最小值的差即可。