问题 3232 --单调不降序列

3232: 单调不降序列

时间限制: 1 Sec  内存限制: 256 MB
提交: 9  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的序列，接下来有q次询问，每次询问给定一个区间[l,r],如果这个区间是一个单调不降区间，输入Yes,否则输出No

输入

第一行：一个整数n,q,分别表示序列的个数和询问次数

第二行：n个整数

接下来有q行，每行两个整数l,r

输出

共q行，按照区间整数的分布情况输出"Yes" 或 “No"

样例输入

6 3
1 2 3 1 2 3
1 3
1 4
4 6

样例输出

Yes
No
Yes

提示


1<=n<=10^5



1<=ai<=10^9



1<=l<=r<=n

来源

线段树 

[提交][状态]