D-lz的染色问题_牛客小白月赛105

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在 $lz$ 的花园里有 $n$ 朵花，每朵花都有自己的颜色 $c_i$ ，在以后的 $m$ 天里，他每天都会观察两朵花 $i$ 和 $j$ ，但他有强迫症，如果两朵花的颜色不同，他会生气。

你需要挑选最少数量的花，依次将他们重新染色，使得 $lz$ 不会生气。输出最少的需要重新染色的花的数量。

第一行包括两个整数，()表示花的总数和天数 
第二行包括n个整数()，表示每朵花的颜色  
后面行，每行包括两个不同的整数()，表示每天要观察的花的序号

输出一个整数表示最小染色次数

示例1

复制

复制