SP32199 ADACHERY - Ada and Cherry

题目描述

你可能已经知道,Ada the Ladybug 是一位农夫。她种植樱桃,现在她想收集这些樱桃。她在想自己能够收获多少颗樱桃。在你能够帮助她之前,需要了解一些相关的生物学背景知识: 首先,大多数人认为樱桃树是一棵真正的树。但实际上,它可能并不是一棵树,而是一个图结构。 其次,什么样的结构可以称为“樱桃”?很简单,那就是一个连接着另外两个节点的节点,而这两个节点彼此不相连。 **注意**:虽然樱桃树的结构可能有些奇怪,但一定没有多重边或自环。不过,不能假设这不是一个樱桃森林。 **这是樱桃的结构:** ![Cherry](../../content/morass:cherry.png "Cherry") **这个结构不是樱桃:** ![Not a cherry](../../content/morass:notcherry.png "Not a cherry")

输入格式

第一行包含两个整数 $N$ 和 $M$,分别表示樱桃树的节点数和边的数目。 接下来的 $M$ 行中,每行包含两个整数 $u_i$ 和 $v_i$,表示一条连接这两个节点的边。

输出格式

输出一个整数,表示樱桃树中樱桃的数量。

说明/提示

$$1 \leq N, M \leq 2 \times 10^5$$ $$0 \leq u_i, v_i < N$$ **本翻译由 AI 自动生成**