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`