问题

你决定邀请学校内的自己的朋友和朋友的朋友参加圣诞派对。学校里有$n$名学生，每个学生都有一个从1到$n$的编号。你的编号是1。你手上有一个列表，列出了谁和谁是朋友。根据这个列表，编写一个程序来求解你要邀请的学生人数。

输入

输入的第1行包含学校的学生人数$n$ ($2 \leq n \leq 500$)，第2行包含列表的长度$m$ ($1 \leq m \leq 10,000$)。总共有$2 + m$行的输入。第$2 + i$行（$1 \leq i \leq m$）包含两个整数$a_i$和$b_i$ ($1 \leq a_i < b_i \leq n$)，用空格分隔，表示编号$a_i$和编号$b_i$的学生是朋友关系。第3行到第$2 + m$行的输入不会出现重复的朋友关系。

输出

输出只包含一个整数，即你要邀请的学生数。

输入示例 1

6
5
1 2
1 3
3 4
2 3
4 5

输出示例 1

3

在示例1中，你的朋友是编号2和编号3的学生，而编号3和编号4的学生是朋友关系，所以编号4的学生是你朋友的朋友。编号5和编号6的学生既不是你的朋友，也不是你朋友的朋友。所以你要邀请编号2、3、4这3个学生参加圣诞派对。

输入示例 2

6
5
2 3
3 4
4 5
5 6
2 5

输出示例 2

0

在示例2中，你没有朋友。所以你要邀请的学生人数为0。