3539: AW789数的范围

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:9

题目描述

给定一个长度为 n递增整数数组 nums,以及 q 次查询。每次查询给定一个整数 x,要求输出 x 在数组中第一次出现和最后一次出现的位置(下标从 0 开始)。

如果数组中不包含 x,则输出 -1 -1

输入

  • 第一行包含两个整数 n 和 q,分别表示数组长度和查询次数。
  • 第二行包含 n 个整数,表示有序数组 nums
  • 接下来 q 行,每行一个整数 x,表示要查询的目标值。

输出

对于每个查询,输出一行两个整数,分别表示第一个位置和最后一个位置。如果目标值不在数组中,则输出 -1 -1。

样例输入 复制

6 3
1 2 2 3 3 4
2
3
5

样例输出 复制

1 2
3 4
-1 -1