T520418 【PION2042】数字交换

给定 $N$ 个数和 $M$ 次操作，每次操作会交换 $a_i$，$b_i$ 两个数，你需要做的是在每次操作后判断这 $N$ 个数的序列是否单调不减。

第一行，包含两个整数 $N$，$M$。 第二行，包含 $N$ 个整数，表示这个序列的初始值。 接下来的 $M$ 行，每行包含 $2$ 个整数，表示交换哪两个数。

对于每次操作，输出 `Yes` 或 `No`，表示这次操作之后，这个数列是否单调不减。每次输出之间用换行连接。

对于 $100\%$ 的数据，$N, M\le 10^6$，$1\le a_i\le10^9$。