← 返回题目列表

AtCoder · joi2010yo_c

C. 聚会

中文机器翻译题面 查看原题

配点: 100 点

問題

你决定在圣诞派对上招待学校里的自己的朋友以及你朋友的朋友。你就读的学校学生人数是 n 人,每个学生都有 1 它们的编号最大为 n 之前已经分配了编号。你的编号是 1 。你手上有一份记录了谁和谁是朋友的列表。请根据这份列表,编写一个程序来计算你将在圣诞聚会上接待的学生人数。


入力

输入的 1 行显示学校的学生人数 n (2 \leqq n \leqq 500) ,2 行显示risuto的长度 m (1 \leqq m \leqq 10\,000) 。输入总共有 2 + m 行.2 + i 行目 (1 \leqq i \leqq m) 中有 2 整数 给出了 a_i 和 b_i (1 \leqq a_i < b_i \leqq n) 用空格分隔书写,编号 a_i 和编号 b_i 的学生是朋友关系。输入的 3 从行 2 + m 行不会出现表示同一友谊关系的重复行。

出力

输出中,仅包含你在圣诞派对上接待的学生人数。 1 行.


入力例 1

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

出力例 1

3

入力例 1 中,你的朋友是编号 2 和编号 3 的学生中的 2 人。此外,编号 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 人。