5387. 收集数字 II（Collecting Numbers II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个包含1\dotsn之间每个数字恰好一次的数组。你的任务是以递增顺序收集从1到n的数字。 在每一轮中，你需要从左到右遍历数组，并尽可能多地收集数字。 给定mm次交换数组中两个数字的操作，你的任务是在每次操作后报告所需的轮数。 ## 输入格式 第一行包含两个整数n和m：数组大小和操作次数。 第二行包含n个整数x1,x2,\dots,xn：数组中的数字。 最后有m行描述操作。每行包含两个整数a和b：表示要交换位置a和b上的数字。 ## 输出格式 输出m个整数：每次交换后的所需轮数。 ## 输入输出样例 ### 输入 #1 ``` 5 3 4 2 1 5 3 2 3 1 5 2 3 ``` ### 输出 #1 ``` 2 3 4 ``` ## 说明/提示 ### 数据规模与约定 - $1\len,m\le2\cdot10^5$ - $1\lea,b\len$