U463905 『凌日潮汐OI』T1 - Chariot

“请拿到礼物的乘客请前往观赏区，我们正在驶过小行星带，闪烁晶体光芒的谷神星，正指引我们的方向\ “星河浩瀚，长路且阻，回顾这个叫做**Phigros**的梦，你又会想起什么？

鸠在观赏谷神星。\ 谷神星有 $ N $ 个大小不同的卫星，每个卫星呈线性排列在谷神星周围，鸠给它们依次按顺序编好了号。\ 当她选中了编号从 $ L $ 到 $ R $ 的所有卫星，如果这段卫星的大小是由连续的 $ R - L + 1 $ 个数字组成的，那么称这段小行星是美丽的，已知 $ 1 $ 到 $ N $ 的区间大小连续。\ 你的任务就是确定给你的 $ Q $ 段是不是美丽的。\ 形式化题面：\ 给定一个没有重复数字的序列 $ A $ ，每次询问 $ L $ 至 $ R $ 的区间，回答将该区间提出来后排序（不改变原序列），该区间排序后的序列 $ B_i $ 是否满足 $ \forall i \in N ^ { + } \cap [ 2 , | B | ] , B _ { i - 1 } = B _ i + 1 $

第一行， $ 2 $ 个整数 $ N , Q $ \ 第二行， $ N $ 个整数 $ a_i $ ，表示小行星依次的大小 \ 接下来 $ Q $ 行，每行两个整数 $ L , R $ ，表示判定的区间（左闭右闭）

$ Q $ 行，每行一个单词：如果是美丽的序列，输出Yes，否则，输出No

对于 $ 20\% $ 的数据，保证 $ N , Q \le 50 $ \ 对于 $ 50\% $ 的数据，保证 $ N \le 500 , Q \le 40 $ \ 对于 $ 100\% $ 的数据，保证 $ N , Q \le 5 \times 10^5 $ ，没有超过int范围的数字