题目描述

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

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

目前，在SNS上有M对朋友关系，第i对由用户Ai和Bi组成。 确定以下操作可以执行的最大次数：

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

输入格式

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

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

输出格式

一行一个整数，表示答案

样例输入

4 3

1 2

2 3

1 4

样例输出

3