给你一个按照非递减顺序排列的整数数组 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