题目描述
给定一个非降(升序且可有重复)的整数数组,共 个数。回答 次询问:数 在数组中出现的起始下标和结束下标(下标从 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|, 。