题目描述

在 Aki 创造的游戏世界中，有 $n$ 个角色。朋友关系可以传递，比如 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也是朋友。

每个角色都有一个自己的编号，Aki 作为这个世界的主人公编号为 $1$。已知存在 $m$ 对直接朋友关系，Aki 想知道有多少人和他是朋友（不包括自己）。

例如：有 $5$ 个人，$3$ 对朋友关系：

• $1$ 和 $2$ 是朋友
• $2$ 和 $3$ 是朋友
• $3$ 和 $4$ 是朋友

那么 $\{1,2,3,4\}$ 都互为朋友，Aki 的朋友数量是 $3$。

输入格式

第一行两个整数 $n$ 和 $m$，表示总人数和直接朋友关系对数。
接下来 $m$ 行，每行两个整数 $x, y$，表示 $x$ 和 $y$ 是直接朋友。

输出格式

一个整数，表示 Aki（编号 $1$）的朋友数量（不包含 $1$ 自己）。

样例

5 3
1 2
2 3
3 4

3

数据范围

• $1 \le n, m \le 10^5$
• $1 \le x, y \le n$