陶陶刚学了数组,并且他对查找一维数组中的最大值特别感兴趣,于是,他就产生了疑问:能不能找到数组中某个元素的 左边的最大值、右边的最大值和 不包含自身的最大值。
例如: 一个数组 共8个元素,
1 3 7 8 4 3 6 1
第 5个数(4) 左边的最大值是 8 右边最大值 是6,不包含自身的最大值 是 8
第一行为 n,k(n表示数组含有n个元素,k表示有k次查询) (n<=500000;k<=50000)
第二行为 n个整数,表示数组的n个元素
第三行为 k个整数 表示对数组的k次查询
n行整数,每行三个整数分别为: 左边最大值, 右边最大值 , 不包含自身的最大值
8 21 3 7 8 4 3 6 15 7
8 6 88 1 8
时间限制: 1 \text {s}
空间限制: 256 \text {MB}