该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述 给定正整数$n$与长度为$n$的排列$p$。考虑两个序列，初始时第一个为$1,2,...,n$，第二个为$p$。请最大化进行如下操作的次数： 选择一个序列，将该序列第一个数删去。你需要保证操作后两个序列的第一个数不同。（若初始时两个序列的第一个数相同则输出$−1$）。

你还需要支持$q$次询问：每次交换$p$中两个元素$p_x$，$p_y$，并输出求述问题的答案。修改不独立。

输入格式 第一行两个正整数$n$和$q$。

第二行$n$个正整数，表示排列$p$。

接下来$q$行，每行两个正整数$x,y$，表示交换$p_x,p_y$。

输出格式 $q$行每行一个正整数。第$i$行的数表示第$i$次交换结束后的答案。

数据范围 对于$30\%$的数据，$n≤100$。 对于$100\%$ 的数据，$n,q≤5×10^5$。