‹ 上一题 下一题 ›

06979. 出现区间 未做

1000 ms 256 MB 测试点 10 STL

题目描述

给定一个非降(升序且可有重复)的整数数组,共 个数。回答 次询问:数 在数组中出现的起始下标和结束下标(下标从 1 开始); 不在数组中时输出 -1。

请用 lower_bound 与 upper_bound 完成。

输入格式

第一行两个整数 。
第二行 个非降排列的整数 ai。
接下来 行,每行一个整数 。

输出格式

对每次询问输出一行:两个整数(起始、结束下标),用空格分隔;不存在输出 -1。

样例

输入
7 4
1 2 2 2 5 7 9
2
5
4
8
输出
2 4
5 5
-1
-1

数据范围

, ,|ai|, 。

输入
输出

            
答案