题目背景

双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。

题目描述

无向连通图编号是1~n，求所有点双连通分量的个数。

输入格式

第一行为整数n、m(1≤n, m≤1000)，表示图中点和边的个数；

第二行至m+1行，每一行有两个整数a和b，表示a到b有一条无向边。

输出格式

点双连通分量的个数。

输入/输出样例

5 5
1 2
1 3
2 3
2 4
4 5

3

样例解释

点双联通分量包括：

5 4

4 2

2 3 1

说明/提示

时间1000ms，内存256MiB