有 $n$ 个杯子和一个球，初始时球放在 $1$ 号杯子里。

接着你要进行 $q$ 次将两个杯子交换的操作，操作会将杯子里的球一起交换；操作之外，你有一次使用瞬移的机会，使得杯子中的球瞬移到相邻的两个杯子中。瞬移可以在第一次操作之前、操作与操作之间或在最后一次操作之后进行。

请你输出执行操作和瞬移后，球可能到达的杯子总数。

输入

第一行两个整数 $n$ 和 $q$，代表杯子数和操作数。

接下来 $q$ 行，每行两个整数： $A_i$ 和 $B_i$，表示交换位置为 $A_i$ 和 $B_i$ 的杯子。

输出

输出一个整数，为球可能到达的杯子总数。

翻译者：A_grasser

有 $n$ 个杯子和一个球，初始时球放在 $1$ 号杯子里。

接着你要进行 $q$ 次将两个杯子交换的操作，操作会将杯子里的球一起交换；操作之外，你有一次使用瞬移的机会，使得杯子中的球瞬移到相邻的两个杯子中。瞬移可以在第一次操作之前、操作与操作之间或在最后一次操作之后进行。

请你输出执行操作和瞬移后，球可能到达的杯子总数。

### 输入

第一行两个整数 $n$ 和 $q$，代表杯子数和操作数。

接下来 $q$ 行，每行两个整数： $A_i$ 和 $B_i$，表示交换位置为 $A_i$ 和 $B_i$ 的杯子。

### 输出

输出一个整数，为球可能到达的杯子总数。

###### 翻译者：`A_grasser`