题目分析

n,m都是$10^5$ ，需要将时间复杂度控制在$n\log n$以内。

如果有两次连续的前缀操作，由于它们都是降序排列，等价于只做第二次排列，忽略掉第一次。

同样是前缀，如果前一次比后一次长，第二次也不需要排了。因为都是降序，它本来就是有序的。
因此，连续的前缀操作，只要保持最长的即可。
题目原始序列是一个升序序列，那么第一个有效操作必须是前缀操作，即降序。且有序操作必定是交替进行的。
所有有效操作区间必定是严格变小的。
线段树和pair都可以。但线段树没有必要。

代码思路

如果p为0，则是前缀操作，只保留一个最大的即可。
且需要考虑：如果非连续，要删掉所有比当前小的前面操作。
如果后缀操作：
如果连续，选最小的，即保留最长的即可。同理，需要删掉所有比当前小的后缀操作。然后记录当前操作。

然后从前往后处理所有保留的操作。