### 问题描述 在一个神奇的游戏世界里，冒险者小蓝和他的伙伴小桥正在探索一座古老的迷宫。迷宫中充满了各种机关和谜题，需要冒险者们的智慧和勇气来解开。在迷宫的某个房间中，冒险者们面对着一排神秘的宝箱，每个宝箱中都装着不同的宝物。冒险者们希望通过一些操作来调整宝箱中宝物的顺序，以获得更有价值的组合。 给定一个长度为 $n$ 的宝箱序列 $a$，以及 $q$ 组查询。每次查询，冒险者们需要选择一个下标区间 $[l_i, r_i]$，并将该区间内的宝箱按照升序重新排列，然后判断宝箱序列 $a$ 是否发生了变化。 现在，你需要解决的问题是：对于每个查询，判断宝箱序列重新排列后是否发生了变化。 ### 输入格式 第一行输入两个整数 $n,q$（$1 \le n,q \le 10^5$），分别表示宝箱序列的长度和查询的组数。 第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le 10^5$），表示每个宝箱中的宝物。 接下来 $q$ 行，每行输入两个整数 $l_i,r_i$（$1 \le l_i \le r_i \le n$），表示每组查询的下标区间。 ### 输出格式 输出共 $q$ 行，对于每个查询，如果将下标区间 $[l_i,r_i]$ 进行升序排序后宝箱序列 $a$ 没有发生变化，则输出 `Y`，否则输出 `N`。 ### 样例输入 ``` 2 2 2 1 1 1 1 2 ``` ### 样例输出 ``` N Y ```