| Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
皮皮准备去旅游，共有 n 个景点可以选择，景点编号为 1 ~ n，每个景点都有一个“美观值”ai。 共有 m 次查询，对于第 i 次查询，皮皮将从 xi 号景点开始游览，之后他会选择沿着编号递 增的顺序选择游览其他景点，但是如果这个景点的美观值不大于他刚刚游览过的景点，他就 会跳过这个景点。也就是说，皮皮在游览一个美观值为 u 的景点 v 后，他将游览的下一个景 点是编号大于 v、美观值大于 u 的，编号最小的景点。皮皮将一共访问 yi 个景点，请你输出 他最后一个访问的景点编号，如果他不能访问 yi 个景点，输出-1
输入第一行一个整数 T，代表接下来有 T 组测试数据
接下来 T 组，每组第一行有两个整数 n, m，第二行有 n 个整数 ai，接下来 m 行，每行有两
个整数 xi, yi
对于每组测试数据，输出一行，一个整数。如果能游览 yi 个景点，输出最后访问的景点编 号，否则输出-1
1≤T≤5
1 ≤ n, m ≤ 105
1≤ai ≤109
1≤xi,yi ≤n
1
15 10
1 2 3 4 5 3 4 5 6 7 5 6 7 8 9
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1
2
3
4
5
9
10
14
15
-1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$952 $ms] | 淡意的温柔 | 605866 | 2020-07-06 14:38:24 |
| 内存最少[$88836 $KB] | 淡意的温柔 | 605866 | 2020-07-06 14:38:24 |
| 第一AC | 淡意的温柔 | 605866 | 2020-07-06 14:38:24 |
| 第一挑战 | 淡意的温柔 | 605866 | 2020-07-06 14:38:24 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|