左边第一小Plus
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的正整数数列，有 个询问，每次提问一个区间 和一个正整数，输出区间里，最靠右的第一个比它小的数，如果不存在则输出 。
输入格式
第一行包含整数 ，表示数列长度和提问个数。
第二行包含 个整数，表示整数数列。
接下来 行，每行三个整数
输出格式
共 行，表示每个提问的答案。
样例
输入样例
5 3
3 4 2 7 5
1 3 3
2 4 5
1 5 2
输出样例
2
2
-1
提示
对于 的数据 ，数列中的所有数都不超过 。