老园丁有一个大花园，里面有N种花，每种花有一个魅力值。然而一只邪恶的鸡对花释放了邪恶魔法，使有些种类的花一旦同时出现在花园里就会一起枯死。老园丁很苦恼，希望你帮助他求出怎样选择留下的花，使得花不会枯死的情况下，魅力值之和最大。
第一行给出N,M。
接下来N行每行一个数表示魅力值。(第1种到第N种依次给出)
再接下来M行，每行两个数x,y，表示第x种花和第y种花不能同时存在。
数据范围及提示：
1<=N<=25
1<=M<=40
答案<2^30
一个数，满足条件的所有花的魅力值之和的最大值。
4 3
1
2
3
4
1 2
1 3
2 3
7