题目描述
班级里新来了 位同学,编号为 到 。老师记录了 条朋友关系,每条用两个编号 表示 和 是朋友(朋友关系是相互的)。老师想给至少有一个朋友的同学发一张活动券,请你帮他数一数:这样的同学一共有多少位?
输入格式
第一行两个整数 和 。
接下来 行,每行两个整数 和 ,表示一条朋友关系。若 ,则没有后面这些行。
输出格式
一行一个整数,表示至少有一个朋友的人数。
样例
输入
5 2 1 2 2 3
输出
3
样例解释
的朋友是 ; 的朋友是 和 ; 的朋友是 。所以 都有朋友,而 没有朋友,答案是 。
数据范围
- ,
- 同一条朋友关系不会重复给出( 与 视为同一条)