L. War and Peace

Входящие ныне в состав Байтландии герцогства Мебибайтское и Мегабайтское в XVIII веке вели кровопролитную междоусобную войну.

Наконец при деятельном участии короля Байтландии был подписан мир.

Среди условий мира было и такое: принадлежность спорных городов Мегабайтскому или Мебибайтскому герцогству определяется таким образом, чтобы общее количество дорог, соединяющих принадлежащим различным герцогствам города, было минимально.

Всего на территории Мебибайтского и Мегабайтского герцогств расположены N городов. Некоторые пары этих городов соединены дорогами с двусторонним движением, при этом ни одна дорога не соединяет город сам с собой и любая пара городов соединена не более, чем одной дорогой.

Некоторые из них принадлежат одному из герцогств (и не могут быть переданы другому), некоторые являются спорными и должны быть переданы одному из двух герцогств.

Ваша задача — определить число дорог, которые будут соединять принадлежащие различным герцогствам города после заключения мира.
Формат ввода
Первая строка входа содержит два целых числа n и k (1 ≤ n ≤ 500, 0 ≤ k ≤ n(n-1)/2 — количество городов и количество дорог соответственно. Во второй строке заданы n целых чисел ci, задающих принадлежность городов герцогствам. Если i-й город принадлежит Мегабайтскому герцогству, то ci=1, если Мебибайтскому, то ci=2, если он является спорным и его принадлежность надо определить, то ci=3. В последующих k строках заданы пары целых чисел a и b —номера городов, соединённых очередной дорогой (1 ≤ a < b ≤ n).

Формат вывода
Выведите одно число — количество дорог, соединяющих принадлежащие различным герцогствам города после заключения мира.
Ввод Вывод
4 4 1
3 2 1 1
3 4
1 3
1 4
1 2

0