2074 - 【基础】前缀极差
时间限制 : 1 秒
内存限制 : 128 MB
周周有 个数,他提出了 个问题,每个问题是说,询问前 个数的极差(最大值减最小值)。你能帮助他解决这 个问题吗?
输入
第一行两个整数
第二行 个整数 表示周周的 个数
第三行 个整数 ,表示每一次询问
输出
输出一行,包含 个整数,表示每一次询问的答案
数据范围 对于 的数据,
对于 的数据,
样例
输入复制
5 5 3 2 4 5 1 1 2 3 4 5
输出复制
0 1 2 3 4
提示
统计这个数组的前缀最小值和前缀最大值,对于每次询问直接输出相应前缀最大值和前缀最小值的差即可。