#F. 数的范围

    传统题 1000ms 128MiB

数的范围

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

原题来自 acwing 789
给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。

对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。

如果数组中不存在该元素,则返回“-1 -1”。

输入格式

第一行包含整数n和q,表示数组长度和询问个数。

第二行包含n个整数(均在1~10000范围内),表示完整数组。

接下来q行,每行包含一个整数k,表示一个询问元素。

输出格式

共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。

如果数组中不存在该元素,则返回“-1 -1”。

样例

输入样例:

6 3
1 2 2 3 3 4
3
4
5

输出样例:

3 4
5 5
-1 -1

数据范围与提示

1n1000001 \le n \le 100000
1q100001 \le q \le 10000
1k100001 \le k \le 10000

</p>

60次课测评

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-6-29 18:30
结束于
2024-6-29 21:00
持续时间
2.5 小时
主持人
参赛人数
15