99012 - 分数统计

在统计完朋友情况之后,小明又对大家的毕业学校产生兴趣,但是他觉得单纯的统计人数是一件非常无聊的事情,于是他设计了一个算法,同一所学校毕业的学生,第1个将获得1分,第2个获得2分,第3个获得4分…,第i个将获得2i-1分,总分就是这所小学的得分,小明想知道得分最高的学校有多少分。

输入

第一行有两个整数n和m,n表示总人数,m表示已知的同校关系数量。 接下来n行,每行有2个以空格隔开的整数a和b,表示a和b是来自同一所学校,a和b均为1到n之间的整数。不会给出重复的信息。

输出

只有一行,为所有学校中的最高得分。最后得分可能会很大,你只需要输出后100位即可,不足100位的请直接输出。

样例

输入

5 3
1 2
3 4 
1 3

输出

15

提示

1、2、3、4来自同一所学校,该所学校所得的分数为1+2+4+8=15

60%的数据,1 <= n <= 10 80%的数据,1 <= n <= 70 100%的数据,1 <= n <= 10000,1 <= m <= 100000

时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题