5106 - 起止位置

某跨国企业有接近10万员工，每位员工在日常工作中都会获得一些积分，现在行政部门已经将所有员工的积分按自小到大进行了排序（有很多员工拥有相同的积分），现在行政人员想要查询一批积分，打算获得这些积分的起始和结束的位置，如果这个积分值不存在则输出-1
举例如下：假如有9名员工，积分情况为：1 2 2 2 2 3 3 5 8，现在打算查询的是2 5 9三个积分情况，获得的答案为：
2 5
8 8
-1 -1

第一行包含用空格隔开的整数n和m，表示员工人数和查询人数（1 <= n < 100000，1 <= m <= 50000）
第二行包含n个用空格隔开的整数n_i（1 <= n_i <= 50000），表示所有员工的积分值
接下来m行，每行包含一个整数x，表示要查询的积分值

共m行，每行为用空格隔开的两个整数

网络