输入描述:

第一行只有两个整数n，m，保证有2 ≤ n ≤ 300，1 ≤ m ≤ n(n-1)/2。其中n代表总人数，m代表好朋友的对数。
文件第二行有n个整数，第i个整数代表第i个小朋友的意愿，当它为1时表示同意睡觉，当它为0时表示反对睡觉。
接下来文件还有m行，每行有两个整数i，j。表示i，j是一对好朋友，我们保证任何两对i，j不会重复。

输出描述:

只需要输出一个整数，即可能的最小冲突数。

备注:

对于  的数据，，。