在一个社交网络服务（SNS）中，有N个用户，分别用从1到N的数字标记。

在这个SNS中，两个用户可以成为朋友。友谊是双向的；如果用户X是用户Y的朋友，那么用户Y总是用户X的朋友。

目前，在SNS上有M对朋友关系，第i对由用户A_i和B_i组成。

**确定以下操作可以执行的最大次数：**

操作：选择三个用户 X 、Y和 Z ，使得 X 和 Y 是朋友，Y 和 Z 是朋友，但 X 和 Z不是朋友。让 X 和 Z 成为朋友。

第一行包含两个正整数 N 和 M，表示有 N 个用户，M 对朋友关系

接下来 M 行，每行描述第 i 对朋友关系。

一行一个整数，表示答案。

- 对于 40\% 的数据，1 \leq N \leq 1000

- 对于 100\% 的数据，1 \leq N \leq 2 \times 10^5, 0 \leq M \leq 2 \times 10^5, 1 \leq A_i < B_i \leq N 数据保证没有自环。注意，重复的边算一条边。