2074 - 【基础】前缀极差

通过次数

26

提交次数

57

时间限制 : 1 秒
内存限制 : 128 MB

周周有 nn 个数,他提出了 qq 个问题,每个问题是说,询问前 xx 个数的极差(最大值减最小值)。你能帮助他解决这 qq 个问题吗?

输入

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

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

第三行 qq 个整数 xi(1xin)x_i(1 \leq x_i \leq n) ,表示每一次询问

输出

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

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

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

样例

输入
复制

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

输出
复制

0 1 2 3 4

提示

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