题目描述
榜单已经按升序誊写完成,并列的名次依次排开。老师抽查名次时,还想顺便知道这个分数首次与最后一次出现的位置。
形式化地:给定按升序排列的 个整数 (下标从 起,可能相等)与 个询问 。若 或 ,该询问输出一行 ;否则输出一行三个整数:升序第 小的值、该值首次出现的下标、该值最后一次出现的下标。
输入格式
第一行两个整数 。
第二行 个按升序排列的整数 。
接下来 行,每行一个整数 ,表示一个名次询问。
输出格式
共 行:越界询问输出 ,其余每行三个整数,以空格分隔。
样例
输入
5 5 1 2 2 4 7 1 3 5 0 6
输出
1 0 0 2 1 2 7 4 4 -1 -1
样例解释
:第 小是 ,首末下标均为 。:第 小是 ,首次出现于下标 ,最后一次出现于下标 。:第 小是 ,下标 。 与 都在合法范围 之外,输出 。
数据范围
- ;
- ,输入保证 ;
- 。