AT_relay_g.超能力

有 $N$ 个杯子和 $1$ 个小球。

这 $N$ 个杯子从左到右排成一行。

将所有杯子都倒置，并把小球放入最左边第 $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$ $\ldots$ $A_Q$ $B_Q$

输出最终小球可能所在的杯子的数量。

限制条件

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

由 ChatGPT 4.1 翻译