题目描述

$N$ 個のコップと $1$ 個の玉があります。

$N$ 個のコップは左右に $1$ 列に並べられています。

コップを全てひっくり返して、 左から $1$ 番目のコップの中に玉を入れました。

以下のような操作を $Q$ 回行います。

• $i$ 回目の操作：左から $A_i$ 番目のコップと左から $B_i$ 番目のコップの場所を入れ替える。このときコップの中に玉が入っていれば、玉もコップとともに場所が移る。

あなたはマジシャンなので、以下の超能力を使うことが出来ます。

• 超能力：左から $i$ 番目のコップに玉が入っているとき、その玉を隣のコップ(左から$i-1$ 番目もしくは $i+1$ 番目のコップ)の中に瞬間移動させる。ただし、左から$0$ 番目や $N+1$ 番目のコップは存在しないので、そこに瞬間移動させることはできない。

超能力は、すべての操作を始める前か、操作と操作の間か、すべての操作を終えた後に使うことが出来ます。

ただし、超能力を使って良いのは全体を通してたかだか $1$ 回までです。

全ての操作とたかだか $1$ 回の超能力の使用が終了したときに玉が入っている可能性があるコップの個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $Q$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_Q$ $B_Q$

输出格式

最終的に玉が入っている可能性があるコップの個数を出力せよ。

题目大意

题目描述

你有n个杯子和一个球,现在杯子被从左到右排成了一列,将所有的杯子盖住，并将球放入最左边的杯子里.

接下来你要进行下面的q次操作：

第i个操作：将从左数第a[i]个和第b[i]个杯子位置互换，如果杯子里有球，那么球也会跟随着移动。 由于你是个魔术师，你可以施展下述魔法

魔法：当球在左数第i个杯子中时，可以将球瞬移进它相邻的杯子中（左数第i-1或i+1个（如果这个杯子存在））

魔法可以在第一次操作之前、操作与操作之间或在最后一次操作之后进行，但在整个过程中最多允许使用一次。

请求出在所有的操作之后可能包含球的杯子的数量，以及施用魔法后的可能包含球的杯子数量。

输入：以标准形式给出，格式如下

输出：一个数字，为最终有可能有球的杯子数量

翻译者：小栗正一

10 3
1 3
2 4
4 5

4

20 3
1 7
8 20
1 19

5

提示

制約

• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ Q\ \leq\ 10^5$
• $1\ \leq\ A_i\ <\ B_i\ \leq\ N$