线性三元组

内存限制：256 MiB

时间限制：1000 ms

标准输入输出

题目类型：传统

题目描述 陶陶刚学了数组，并且他对查找一维数组中的最大值特别感兴趣，于是，他就产生了疑问：能不能找到数组中某个元素的左边的最大值、右边的最大值和不包含自身的最大值。

例如： 一个数组 共8个元素，1 3 7 8 4 3 6 1

第 5个数（4） 左边的最大值是 8 右边最大值 是6，不包含自身的最大值 是 8

输入格式

第一行为 n,k(n表示数组含有n个元素,k表示有k次查询)(n<=100,k<=100)

第二行为 n个整数,表示数组的n个元素

第三行为 k个整数 表示对数组的k次查询

输出格式

n行整数,每行三个整数分别为: 左边最大值, 右边最大值 , 不包含自身的最大值

样例

input

8 2 1 3 7 8 4 3 6 1 5 7

output

8 6 8 8 1 8