1421：前缀极差
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君有 n 个数，他提出了 q 个问题，每个问题是说，询问前 x 个数的极差（最大值减最小值）。你能帮助他解决这 q 个问题吗？
输入
第一行两个整数 n,q(1≤n,q≤105)
第二行 n 个整数 ai(1≤ai≤109) 表示蒜头君的 n 个数
第三行 q 个整数xi(1≤xi≤n) ，表示每一次询问
第二行 n 个整数 ai(1≤ai≤109) 表示蒜头君的 n 个数
第三行 q 个整数xi(1≤xi≤n) ，表示每一次询问
输出
输出一行，包含 q 个整数，表示每一次询问的答案
样例输入-1 复制
5 5
3 2 4 5 1
1 2 3 4 5样例输出-1 复制
0 1 2 3 4