#lv22107. 范围查找

范围查找

题目描述:

有一个长度为 N 的升序数组,给定 Q 次查询,每次查询目标值 t,输出 t 的左右边界; 若未找到,输出[-1,-1],下标从 0 开始

输入格式:

第一行有两个数字 N 和 Q,N 是数组长度,Q 是查询次数,1<=N,Q<=10000 第二行有 N 个数字,用空格隔开 接下来有 Q 行,每一行有一个数字 t,表示目标值

输出格式:

Q 行,输出目标值的左右边界

样例:

9 2
0 1 1 3 3 3 3 5 6
3
4
[3,6]
[-1,-1]

提示