童童有 n 个数，他提出了 q 个问题，每个问题是说，询问前 x 个数的极差（最大值减最小值）。你能帮助他解决这 q 个问题吗？
第一行两个整数 n,q(1≤n,q≤10^5) 第二行 n个整数 ai(1≤ai≤10^9)表示童童的 n个数 第三行 q个整数 xi(0≤xi≤n)，表示每一次询问
输出一行，包含 q个整数，表示每一次询问的答案
5 5 3 2 4 5 1 1 2 3 4 5
0 1 2 3 4
数据范围 对于 60%的数据, 1≤n,q≤10^3 对于 100%的数据，1≤n,q≤10^5
| 时间限制 | 2 秒 |
| 内存限制 | 128 MB |