抢救盘点

小明和小新把抢救出来的新能源电池按照每种类型的数量从小到大排列之后开始进行盘点，然后盘点人员询问还剩某个数量的新能源电池的情况。
由于小明和小新挽回了公司巨大损失和个人的出色能力，公司决定赠送1%的股票给他们。
“这位同学。。。醒醒”，发现自己在做C语言测试。。。

多组测试数据

每组测试数据的第一行输入n，m表示数组的长度和询问的次数(1<=n,m<=10⁵)

接下来一行是n个数字A₀...A_n-1 满足 A_i<=A_i+1 (1<=A_i<=10⁹)

然后输入m行，每行是一个数字Qi表示询问(1<=Q_i<=10⁹)

对于每个询问，如果Qi在数组中出现过，输出两个数字分别第一次出现和最后一次出现的位置；

如果Qi在数组中没有出现，则输出一个数字表示第一个大于Qi的数字的位置，如果没有任何数字大于Qi则输出n。

10 4
3 3 3 5 5 5 6 7 7 7
1
5
6
10

0
3 5
6 6
10