暂无测试数据。

蒜头君有 $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$

5 5
3 2 4 5 1
1 2 3 4 5

0 1 2 3 4