B. 在排序数组中查找元素的第一个和最后一个位置

内存限制:256 MiB 时间限制:1000 ms 输入文件: firstlast.in 输出文件: firstlast.out
题目类型:传统 评测方式:文本比较

题目描述

给你一个按照非递减顺序排列的整数数组 a,和 m 个目标值 t。

请你找出所有目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 t,输出 -1, -1。

注:从下标0开始。

输入格式

第一行,n、m

第二行,数组 a 的 n 个元素

接下来 m 行,每一行一个目标值 t

输出格式

m 行,每一行有两个数,表示目标值的开始位置和结束位置;未找到则是-1和-1

样例

输入:

6 2
5 7 7 8 8 10
8
6

输出:

3 4
-1 -1

数据范围与提示

0 <= n,m <= 10^5

a 是一个非递减数组

-10^9 <= t, a[i] <= 10^9