T444071 数的范围
题目描述
给定一个按照升序排列的长度为 $n$ 的整数数组,以及 $m$
个查询。
对于每个查询,返回一个元素 $x$
的起始位置和终止位置(位置从 1
开始计数)。
如果数组中不存在该元素,则返回 `-1 -1`。
输入格式
第一行包含两个正整数 $n, m$ $(1\leq n, m \leq 200000)$ 表示数组长度和询问次数
第二行包含 $n$ 个正整数 $a_i$ $(1 \leq a_i \leq 10^9)$
接下来 $m$ 行,每行包含一个正整数 $x_j$ 为第 $j$ 次询问的数
输出格式
共 $m$ 行,每行包含两个整数,表示所求元素的起始位置和终止位置的下标,如果数组中不存在该元素,则输出`-1 -1`