{"problem":{"name":"eqal_range","description":{"content":"给定一个数列 $a = [a_1, a_2, \\dots, a_n]$，有 $q$ 次询问，每次询问给出一个整数 $x$，你要回答：序列 $a$ 里最小的比 $x$ 大的数是多少？$a$ 里最大的比 $x$ 小的数是多少？","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4362"},"statements":[{"statement_type":"Markdown","content":"给定一个数列 $a = [a_1, a_2, \\dots, a_n]$，有 $q$ 次询问，每次询问给出一个整数 $x$，你要回答：序列 $a$ 里最小的比 $x$ 大的数是多少？$a$ 里最大的比 $x$ 小的数是多少？\n\n## Input\n\n第一行是两个整数，表示序列长度 $n$ 和询问次数 $q$。  \n第二行有 $n$ 个整数表示 $a_1, a_2, \\dots a_n$。  \n接下来 $q$ 行，每行一个整数 $x$ 表示查询的数字。\n\n## Output\n\n对每次查询，输出两个整数 $u,v$，依次表示数列 $a$ 里最小的比 $x$ 大的数和最大的比 $x$ 小的数。  \n如果相应的数不存在，在对应位置输出 $-1$。\n\n[samples]\n\n## Note\n\n对全部的测试数据，保证 $1 \\leq n,q \\leq 10^6$，$1 \\leq a_i, x \\leq 10^9$。\n\n**请注意大量数据读入对程序效率造成的影响**。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4362","tags":["二分","排序"],"sample_group":[["5 3\n1 2 3 4 5\n1\n3\n5","2 -1\n4 2\n-1 4"]],"created_at":"2026-03-03 11:09:25"}}