给定一个按照升序排列的长度为 $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

样例 1

输入：

6 3
1 2 2 3 3 4
3
4
5

输出：

4 5
6 6
-1 -1

来源：Luogu_T444071。本站使用重新构建的测试数据。