说明

有n个数字从小到排序。

小晨想要找到数字x所在的首次出现的位置和最后一次出现的位置，若果没找到输出-1.

由于数字太多，一个一个数，太慢啦，请你编程求解。

请注意：本题中小晨查询数字x出现的起止位置，并不是查询了1次，而是查询了q次。

比如：

假设有6个数字为：1 2 2 2 3 3，小晨查询了4个数字，分别是2 1 3 8，那么：

数字2的首次和最后一次出现的位置分别是：2 4；

数字1的首次和最后一次出现的位置分别是：1 1；

数字3的首次和最后一次出现的位置分别是：5 6；

数字8的首次和最后一次出现的位置分别是：-1 -1；

输入格式

第一行包含整数n和q，表示数字的总数和询问次数。

第二行包含n个整数（均在1~10000范围内），表示每个数字。

接下来q行，每行包含一个整数x，表示一次询问的值。

输出格式

共q行，每行包含两个整数，表示所求数字在队伍中的起始位置和终止位置。

如果数组中不存在该元素，则返回"-1 -1"。

数据范围
1≤n≤100000
1≤q≤10000
1≤x≤10000

样例

6 3
1 2 2 2 3 3
2
1
8

2 4
1 1
-1 -1