Description

闯子哥从未知的地方获得了的n个数，这n个数存在一定的顺序。但是，他现在有个问题：前x个数的极差（最大值与最小值的差）是多少？他问了q次，想知道每次询问的结果是多少。

Input Format

第1行输入一个整数T（1≤T≤10），表示T组数据

第2行两个整数n，q(1≤n , q≤10000)；

第3行 n 个整数 ai (1≤ai≤1000000000) 表示闯子哥得到的n 个数；

第4～3 + Q行每行一个整数xi(1≤xi≤n),表示每一次询问的x；

Output Format

对于每组样例

输出q行，每行一个整数，表示每一次询问的答案。

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

0
1
2
3
4

Source

1816 Online Judge 10.100.0.232