8264: BZOJ4264：小C找朋友
Memory Limit：512 MB
Time Limit：5 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。 园长ATM发现对于两个（不同的）小Ci和j，如果其他的所有小C要么同时是i,j的朋友，要么同时不是i,j朋友的话，这两个小C就很有可能一起去吃饭，成为一对好*友。出于一些未知的原因，ATM需要你帮他求出可能成为好*友的小C的对数。
输入格式
第一行一个数N,M，如题目描述。 接下来M行，每行2个数表示一条无向边。
输出格式
输出可能成为好*友的小C的对数。
样例输入
3 3 1 2 2 3 1 3
样例输出
3
提示
N,M<=1000000
题目来源
没有写明来源