开始: 2023-05-22 00:00:00

230522稠州PK赛

结束: 2023-05-25 00:00:00
当前  2025-01-24 17:48:14  类型: IOI  状态: 已经结束 

P7. 数字查询【修订】
描述

给定 n 个数字,求区间 L R 之内数字 是否满足[ 1,( R-L+1 )]全排列



输入

第一行包含两个整数 n 和 m (1≤n,m≤1000000),表示n个数量和m查询的数量。

第二行包含用空格分隔的 n 个数字。

接下来的 m 行查询。

在每行中有两个数字 l 和 r,由空格分隔 (1≤l≤r≤N),指示查询范围。


输出

对于每个查询,如果有排列[1..r−l+1]在[l,r],打印“Yes”,否则打印“No”。


样例

输入

8 5
2 1 3 4 5 2 3 1
1 3
1 1
2 2
4 8
1 5

输出

YES
NO
YES
YES
YES

输入

3 2
1 1 1
1 1
1 2

输出

YES
NO
提示

A_i \leq 10^9

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交