给定一个数列 ，有 次询问，每次询问给出一个整数 ，你要回答：序列 里最小的比 大的数是多少？ 里最大的比 小的数是多少？
第一行是两个整数，表示序列长度 和询问次数 。 第二行有 个整数表示 。 接下来 行，每行一个整数 表示查询的数字。
对每次查询，输出两个整数 ，依次表示数列 里最小的比 大的数和最大的比 小的数。 如果相应的数不存在，在对应位置输出 。
5 3 1 2 3 4 5 1 3 5
2 -1 4 2 -1 4
对全部的测试数据，保证 ，。
请注意大量数据读入对程序效率造成的影响。
