3539: AW789数的范围
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:9
题目描述
给定一个长度为 的递增整数数组 nums,以及 次查询。每次查询给定一个整数 x,要求输出 x 在数组中第一次出现和最后一次出现的位置(下标从 0 开始)。
如果数组中不包含 x,则输出 -1 -1。
输入
- 第一行包含两个整数 和 ,分别表示数组长度和查询次数。
-
第二行包含 个整数,表示有序数组
nums。 -
接下来 行,每行一个整数
x,表示要查询的目标值。
输出
对于每个查询,输出一行两个整数,分别表示第一个位置和最后一个位置。如果目标值不在数组中,则输出 -1 -1。
样例输入 复制
6 3
1 2 2 3 3 4
2
3
5
样例输出 复制
1 2
3 4
-1 -1