‹ 上一题 下一题 ›

g5-09165. 名次的边界 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案排序前缀和结合阶梯·理解

题目描述

榜单已经按升序誊写完成,并列的名次依次排开。老师抽查名次时,还想顺便知道这个分数首次与最后一次出现的位置。
形式化地:给定按升序排列的 个整数 (下标从 起,可能相等)与 个询问 。若 或 ,该询问输出一行 ;否则输出一行三个整数:升序第 小的值、该值首次出现的下标、该值最后一次出现的下标。

输入格式

第一行两个整数 。
第二行 个按升序排列的整数 。
接下来 行,每行一个整数 ,表示一个名次询问。

输出格式

共 行:越界询问输出 ,其余每行三个整数,以空格分隔。

样例

输入
5 5
1 2 2 4 7
1
3
5
0
6
输出
1 0 0
2 1 2
7 4 4
-1
-1

样例解释

:第 小是 ,首末下标均为 。:第 小是 ,首次出现于下标 ,最后一次出现于下标 。:第 小是 ,下标 。 与 都在合法范围 之外,输出 。

数据范围

  • ;
  • ,输入保证 ;
  • 。
输入
输出

            
答案