A49079.子数组

普及+/提高

官方

通过率：0%

时间限制：3.00s

内存限制：512MB

Alice遇到一个问题：给定一个长度为 $n$ 的整数数组 $a$ ，以及一系列询问。每个询问包含两个整数 $l$ 和 $k$ ，任务是判断数组 $a$ 中是否存在长度为 $l$ 的连续子序列 $a'$ ，使得子序列 $a'$ 中的最小值大于或等于 $k$ 。

第一行输入两个整数 $n$ $q$ ，中间用空格隔开。

第二行输入 $n$ 个整数 $a_1,a_2,\dots ,a_n$ ，中间用空格隔开，代表整数数组 $a$ 。

接下来输入 $q$ 行，每行包含两个整数 $l_i , k_i$ ，代表第 $i$ 次询问的连续子序列长度，以及相应的要求。

输出 $q$ 行，每一行输出一个字符串 $Yes$ 或者 $No$ ,代表着对于第 $i$ 个询问是否存在相应的连续子序列。

输入#2

10 10
90 96 11 69 97 93 6 22 32 31
1 1
3 39
4 18
4 92
4 92
2 13
2 95
4 71
2 98
4 81

输出#2

Yes
Yes
No
No
No
Yes
No
No
No
No

数据范围