有 n 位同学按照年龄从小到大排好队。
王老师想要查询,年龄为 x 的同学,在队伍中首次出现的位置和最后一次出现的位置;如果队伍中不存在年龄为 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;