拯救公主
时间：0.2s 空间：32M
题目描述：
哈呐嗦和海特锐拯救了娜可露露公主，现在他们准备从城堡撤离，因为城堡即将爆炸，不要问我为什么， 电影情节往往是这样的
但是娜可露露受了伤， 海特锐也受了伤，公主无法一直行走，于是他们决定哈呐嗦背着公主走一段路，然后他们一起跑一段路，再接着哈呐嗦背着公主走一段路，再接着跑一段路。如此循环。
每一段路连接着两点，可以当做一副无向图。一开始大家都在1位置(可以理解为1位置是背着到达的)。现在问你，有多少个地方可以是哈呐嗦背着公主到达的。如果起点没有连向其他点的路, 那么答案为0. 如果起点有连向其他点的路,起点也可以算进答案.
输入格式：
第一行输入两个整数n,m,表示图的点数与边数
接下来m行每行两个整数a,b表示一条无向边
输出格式：
输出一个整数表示答案
样例输入1：
5 4 1 2 2 3 1 3 3 4
样例输出1：
4
样例输入2：
30 30 19 29 23 7 12 25 5 30 19 6 15 14 13 26 8 3 13 7 7 25 10 27 6 20 29 8 15 16 24 11 17 7 4 3 1 29 28 4 8 6 6 16 9 13 11 20 21 13 10 15 20 18 23 2 22 20 23 27 13 2
样例输出2：
13
约定：
1<=n<=100,0<=m<=n∗(n−1)/2