C. Носки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Арсений уже совсем взрослый и самостоятельный. Мама решила оставить его на m дней в одиночестве и уехать отдыхать в тёплые страны. Перед этим она наготовила ему много еды, оставила достаточное количество карманных денег и постирала всю одежду.

Однако за десять минут до отъезда в тёплые страны ей пришла в голову мысль, что Арсению надо оставить точную инструкцию, какую одежду надевать в какой из дней её отсутствия. Арсений живёт в очень необычной семье, в которой вся одежда пронумерована: например, n носков Арсения имеют различными целые номера от 1 до n. Поэтому всё, что потребовалось его маме, это указать для каждого дня два числа li и ri — номера носков, которые надо надеть в i-й день на левую и правую ногу соответственно (разумеется, li не совпадает с ri). Каждый носок покрашен в один из k цветов.

Уже после отъезда матери Арсений заметил, что в некоторые дни в соответствии с инструкцией ему придётся надеть носки разных цветов, что, конечно, является досадной оплошностью, вызванной спешкой перед отъездом при составлении инструкции. Но Арсений находчивый мальчик, и, по счастливому совпадению, он нашёл у себя дома банки с красками всех k цветов, которые встречаются среди его носков.

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

Он хочет как можно быстрее расправиться с этой задачей, чтобы отправиться играть в недавно вышедшую суперпопулярную игру Bota-3, поэтому он просит вас помочь определить минимальное количество носков, которое ему придётся перекрасить, чтобы в каждый день надевать два одноцветных носка.

Входные данные

В первой строке находится три целых числа n, m и k (2 ≤ n ≤ 200 000, 0 ≤ m ≤ 200 000, 1 ≤ k ≤ 200 000) — количество носков, количество дней отсутствия мамы и количество доступных цветов соответственно.

Во второй строке находится n разделённых пробелами целых чисел c1, c2, ..., cn (1 ≤ ci ≤ k) — цвета носков Арсения.

В каждой из последующих m строк находится по два целых числа li, ri (1 ≤ li, ri ≤ n, li ≠ ri) — номера носков, которые Арсений должен надеть в i-й день на левую и правую ногу соответственно.

Выходные данные

Выведите единственное целое число — минимальное количество носков, которые Арсений должен перекрасить, чтобы не насмешить людей разноцветными носками ни в один из дней отсутствия мамы.

Примеры
Входные данные
3 2 3
1 2 3
1 2
2 3
Выходные данные
2
Входные данные
3 2 2
1 1 2
1 2
2 1
Выходные данные
0
Примечание

В первом примере Арсений может, например, перекрасить первый и третий носки во второй цвет.

Во втором примере ничего перекрашивать не придётся.