← 返回比赛
已结束 GESP巅峰赛#21
← 上一题 下一题 →

A4979 | 子数组

时间限制3s
内存限制512MB
通过 / 提交0/0

题目描述

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$ 个询问是否存在相应的连续子序列。

输入输出样例

输入 #1
4 2
1 2 3 4
4 1
2 4
输出 #1
Yes
No
输入 #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
C++ 编辑器
输入
输出