题目描述

给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。

对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。

如果数组中不存在，则返回-1, -1。

输入格式

第一行包含整数n和q，分别代表数组长度和询问次数。

第二行包含n个整数（整数范围：[1, 10000]），表示完整数组

接下来q行，每行包含一个整数k，表示一个询问元素。

输出格式

共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回 -1 -1.

样例 #1

样例输入 #1

6 3
1 2 2 3 3 4
3
4
5

样例输出 #1

3 4
5 5
-1 -1

提示

1≤ n ≤ 100000 1≤ q ≤ 10000 1≤ k ≤ 10000