题目描述

快到你的生日了，你决定邀请班上的同学与你一起庆祝你的生日。你决定只邀请你的朋友以及他们各自的朋友参加。

你班上有 $n$ 名同学，编号依次从 $1$ 到 $n$ 。你是 $1$ 号。现在有一个记录了班上所有人的朋友关系的列表。你现在的任务是求出：你需要邀请多少同学参加派对？

输入格式

输入 $(m+2)$ 行。第一行输入一个正整数 $n$ ，即班上的同学总人数；第二行输入一个正整数 $m$ ，即朋友列表的长度。接下来的 $m$ 行，每行输入两个以单个空格隔开的正整数 $a_i$ 和 $b_i$ ，表示 $a_i$ 和 $b_i$ 是朋友。

输出格式

输出一行一个非负整数，即你需要邀请的同学人数。

说明/提示

对于全部测试点，数据保证：

• $2 \le n \le 500$ ；
• $1 \le m \le 10000$ ；
• 对于所有满足 $1 \le i \le m$ 的正整数 $i$ ，一定有 $1 \le a_i < b_i \le n$ ；
• 不会给出重复的朋友关系；
• 所有的输入数据均为整数。