Description

友谊大会最多会有 $n$ 个人参加，其中有 $m$ 对朋友。

会议的友谊值计算方式如下：

• 如果 $a,b$ 是朋友当且仅当 $a,b$ 同时参加会议时会议友谊值 $+1$
• 如果有 $k$ 个人参加会议，则会议友谊值减少 $k$
• 以上两点相互独立，单独计算

题面保证没有自己与自己是朋友的关系且相同的朋友关系只会出现一次

求会议友谊值最大是多少

Input Format

第一行输入两个整数 $n, m(1\le n\le 1E5,1\le m\le 1E6)$

加下来 $m$ 行

每行两个整数 $a,b(1\le a,b\le n)$，表示 $a,b$ 是朋友关系

##

Output Format

输出一个整数表示答案

4 5
1 2
1 3
1 4
2 3
3 4

1

2 1
1 2

0

Source

Online Judge http://127.0.0.1