T221081 「THrd1」秘密
题目背景
$\texttt{[2022.1.20 0:13]}$
TMJYH09 无意间听到了一个惊天大秘密,她迫不及待地想跟基友分享。

题目描述
TMJYH09 有一个基友圈,里面有 $n$ 个基友。
每个基友都很有人缘且个个都是高音喇叭。TA 们会把秘密告诉给每一个 TA 们所认识的人。
TMJYH09 想把秘密告诉她所有的基友,可是她十分腐败,动都不想动,她想知道,她最少需要通知几个基友,就能让所有基友知道秘密。
输入格式
第 $1$ 行,$2$ 个整数 $n$,$m$。
接下来 $m$ 行,每行 $2$ 个整数 $u$,$v$,表示 $u$ 认识 $v$。
输出格式
一个整数,表示 TMJYH09 最少需要通知几个基友。
说明/提示
对于 $100\%$ 的数据,$n$,$m\le10^5$。