1601: A021双链表：找邻居
金币值：1
定数：1
时间限制：1.000 s
内存限制：128 M
正确：3
提交：3
正确率：100.00% 命题人：
题目描述
对于给定的一列数据，按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字。
输入格式
第一行两个正整数n（代表节点个数），m（代表要找的关键字的个数）。
第二行是n个数（n个数没有重复），利用这n个数建立双向链表。
接下来有m个关键字，每个占一行。
输出格式
对给定的每个关键字，输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继，则不输出-1。
注意：每个给定关键字的输出占一行。一行输出的数据之间有一个空格，行首、行末无空格。
注意：每个给定关键字的输出占一行。一行输出的数据之间有一个空格，行首、行末无空格。
输入样例 复制
10 3
1 2 3 4 5 6 7 8 9 0
3
1
0输出样例 复制
2 4
-1 2
9 -1