卡牌收集
题号:NC216126
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

小A收集了n张卡牌,每张卡牌都可能有指定的组合。
如果a和b可以组合,b和c也可以组合那么abc就是一个组合。
小A给每张卡牌进行了编号,他知道哪两张卡牌可以配对,共m对配对信息,因为小A这些信息存了很长时间,所以可能有重复的。
但是卡牌太多了请你帮他算一算 卡牌1在多少张卡牌组成的组合里面?

输入描述:

1<=n<=2000000
0<=m<=1000000
1<=a<=2000000
1<=b<=2000000
输入为m+1行
第一行两个整数为n m
以下m行为a b

输出描述:

输出一个整数 卡牌1在多少张卡牌组成的组合里面
示例1

输入

复制
10 5
1 2
3 4
5 6
2 3
2 6

输出

复制
6