T221081 「THrd1」秘密

题目背景

$\texttt{[2022.1.20 0:13]}$ TMJYH09 无意间听到了一个惊天大秘密,她迫不及待地想跟基友分享。 ![](https://cdn.luogu.com.cn/upload/image_hosting/i5dsbec6.png)

题目描述

TMJYH09 有一个基友圈,里面有 $n$ 个基友。 每个基友都很有人缘且个个都是高音喇叭。TA 们会把秘密告诉给每一个 TA 们所认识的人。 TMJYH09 想把秘密告诉她所有的基友,可是她十分腐败,动都不想动,她想知道,她最少需要通知几个基友,就能让所有基友知道秘密。

输入格式

第 $1$ 行,$2$ 个整数 $n$,$m$。 接下来 $m$ 行,每行 $2$ 个整数 $u$,$v$,表示 $u$ 认识 $v$。

输出格式

一个整数,表示 TMJYH09 最少需要通知几个基友。

说明/提示

对于 $100\%$ 的数据,$n$,$m\le10^5$。