前缀极差
题目描述
给你一个有n个数的数组a，和q个问题，每个问题询问前x个数的极差（最大值减最小值）。你能解决这q个问题吗？
输入格式
第一行两个整数n，q(1≤n, q≤10^5)；
第二行n个整数ai(1≤ai≤10^9)；
第三行q个整数xi(1≤xi≤n)，表示每一次询问。
输出格式
输出一行，包含q个整数，表示每一次询问的答案。
输入/输出样例
5 5
3 2 4 5 1
1 2 3 4 5
0 1 2 3 4
说明/提示
时间1000ms，内存256MiB
给你一个有n个数的数组a，和q个问题，每个问题询问前x个数的极差（最大值减最小值）。你能解决这q个问题吗？
第一行两个整数n，q(1≤n, q≤10^5)；
第二行n个整数ai(1≤ai≤10^9)；
第三行q个整数xi(1≤xi≤n)，表示每一次询问。
输出一行，包含q个整数，表示每一次询问的答案。
5 5
3 2 4 5 1
1 2 3 4 5
0 1 2 3 4
时间1000ms，内存256MiB