Start: 2023-05-22 00:00:00

230522稠州PK赛

End: 2023-05-25 00:00:00
Now  2025-12-16 03:39:24  类型: IOI  状态: Ended 

P6. 数字查询
Description

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


Input

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

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

接下来的 m 行查询。

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

Output

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

Examples

Input

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

Output

YES
NO
YES
YES
YES

Input

3 2
1 1 1
1 1
1 2

Output

YES
NO
Hint

a_i<=10^9

Submit

题目参数
Time Limit 1 second
Memory Limit 64 MB
Submit