第一行两个整数n和m,其中n(2≤n≤300)表示参与者的总数,m(0≤m≤n(n-1)/2)表示朋友的总对数。
第二行n个整数,要么是0要么是1。
如果第i个整数的值是0的话,表示第i个人心里认为切尔西将与冠军无缘,
如果是1的话,表示他心里认为切尔西必将夺魁。
下面m行每行两个不同的整数,i和j(1≤i, j≤n)表示i和j是朋友。
注意没有一对朋友会在输入中重复出现。朋友关系是双向的,并且不会传递。
3 3
1 0 0
1 2
1 3
2 3
1
//最好的安排是所有人都在发言时说切尔西不会夺冠。
这样没有一对朋友的立场相左,只有第1个人他违心说了话。