{"raw_statement":[{"iden":"statement","content":"给定一个数列 $a = [a_1, a_2, \\dots, a_n]$，有 $q$ 次询问，每次询问给出一个整数 $x$，你要回答：序列 $a$ 里最小的比 $x$ 大的数是多少？$a$ 里最大的比 $x$ 小的数是多少？"},{"iden":"input","content":"第一行是两个整数，表示序列长度 $n$ 和询问次数 $q$。  \n第二行有 $n$ 个整数表示 $a_1, a_2, \\dots a_n$。  \n接下来 $q$ 行，每行一个整数 $x$ 表示查询的数字。"},{"iden":"output","content":"对每次查询，输出两个整数 $u,v$，依次表示数列 $a$ 里最小的比 $x$ 大的数和最大的比 $x$ 小的数。  \n如果相应的数不存在，在对应位置输出 $-1$。"},{"iden":"note","content":"对全部的测试数据，保证 $1 \\leq n,q \\leq 10^6$，$1 \\leq a_i, x \\leq 10^9$。\n\n**请注意大量数据读入对程序效率造成的影响**。"}],"translated_statement":null,"sample_group":[["5 3\n1 2 3 4 5\n1\n3\n5","2 -1\n4 2\n-1 4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}