在一场晚宴上，有 位资本家出席。为了方便起见，我们将他们从 至 进行编号。
在他们之间有 对资本家互相认识，但是这不代表他们之间关系很好。恰恰相反，如果认识的人不如自己富裕，资本家就会感到开心。我们定义资本家的开心度是自己认识的人中不如自己富裕的人数。
他们互相并不清楚对方的财富有多少，更不知道与自己相比之下更多还是更少。在这种情况下，每个资本家的开心度都无法确定。但是他们想知道：在最极端的情况下，最开心的资本家的开心度减去最不开心的资本家的开心度的差最大可以是多少？
第一行两个正整数 () 和 ()，用一个空格隔开，表示资本家的数量及有多少对资本家互相认识。
随后 行，每行两个正整数 () 和 (，)，用一个空格隔开，表示编号为 的资本家和编号为 的资本家之间互相认识。
保证不存在一对互相认识的资本家在输入数据中出现两次及以上。
输出一行一个整数 ，表示答案。
3 1 1 3
1
若编号为 的资本家比编号为 的资本家富裕，则编号为 的资本家开心度为 ，编号为 的资本家开心度为 ，编号为 的资本家开心度为 ，最开心的资本家的开心度减去最不开心的资本家的开心度的差为 。
由于资本家们至多只有 位认识的人，所以开心度不可能超过 ，差也不可能超过 。所以不存在大于 的答案，故输出 。