题目描述
有 个人,编号为 到 。给出 条朋友关系,每条用两个编号 表示 和 是朋友(朋友关系是相互的)。请问至少有一个朋友的人有多少个?
输入格式
第一行两个整数 和 。
接下来 行,每行两个整数 和 ,表示一条朋友关系。若 ,则没有后面这些行。
输出格式
一行一个整数,表示至少有一个朋友的人数。
样例
输入
5 2 1 2 2 3
输出
3
样例解释
的朋友是 ; 的朋友是 和 ; 的朋友是 。所以 都有朋友,而 没有朋友,答案是 。
数据范围
- ,
- 同一条朋友关系不会重复给出( 与 视为同一条)