‹ 上一题 下一题 ›

g7-07761. 读图·统计有朋友的人 未做

1000 ms 256 MB 测试点 10 7级·树上问题7级·树与并查集GESP-7阶梯·0树与并查集

题目描述

班级里新来了 位同学,编号为 到 。老师记录了 条朋友关系,每条用两个编号 表示 和 是朋友(朋友关系是相互的)。老师想给至少有一个朋友的同学发一张活动券,请你帮他数一数:这样的同学一共有多少位?

输入格式

第一行两个整数 和 。
接下来 行,每行两个整数 和 ,表示一条朋友关系。若 ,则没有后面这些行。

输出格式

一行一个整数,表示至少有一个朋友的人数。

样例

输入
5 2
1 2
2 3
输出
3

样例解释

的朋友是 ; 的朋友是 和 ; 的朋友是 。所以 都有朋友,而 没有朋友,答案是 。

数据范围

  • ,
  • 同一条朋友关系不会重复给出( 与 视为同一条)
输入
输出

            
答案