### 问题描述 在一个学术会议上，教授小木想要选择一些学生参加会议。 这些学生都非常优秀，但有些学生之间是朋友关系。如果两个朋友都参加会议，那么他们之间的友谊值就会增加 $1$；如果只有一个人参加会议，友谊值就会减少 $1$；如果一个人都不参加会议，友谊值就会为 $0$。如果会议中有 $k$ 个学生参加，那么友谊值就会减少 $k$。小木希望最大化会议的友谊值。 给定 $n$ 个学生和 $m$ 个朋友关系，求最大友谊值。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$，表示学生数量和朋友关系数量。 接下来 $m$ 行，每行包含两个整数 $x_i$ 和 $y_i$，表示学生 $x_i$ 和学生 $y_i$ 之间有朋友关系。 ### 输出格式 输出一个整数 $y$ 表示最大友谊值。 ### 样例输入 ```txt 4 5 1 2 1 3 1 4 2 3 3 4 ``` ### 样例输出 ```txt 1 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 3\times10^5,1\leq m \leq 10^6, 1\leq x_i, y_i \leq n, x_i \neq y_i$。