题目描述

有n位同学按照年龄从小到大排好队。

老师想要查询q次，每次查询年龄为x的同学，在队伍中首次出现的位置和最后一次出现的位置（左边第一个同学位置为1）。如果队伍中不存在年龄为x的同学，输出-1。

输入格式

第一行包含整数n(1≤n≤10^5)和q(1≤q≤10^5)，表示队伍中的总人数和查询个数；

第二行包含n个整数（整数的值均在1∼10000范围内），表示队伍中每个人的年龄；

接下来q行，每行包含一个整数x(1≤x≤10000)，表示一次查询的年龄。

输出格式

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

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

输入/输出样例

6 3
1 2 2 2 3 3
2
1
8

2 4
1 1
-1 -1

说明/提示

时间1000ms，内存256MiB