有 n个彩灯每个彩灯有一种颜色 coli （彩灯从 1 到 n 标号），有 m 根细线将它们连接在一起。你想用这些彩灯作出一朵美丽的花，进一步说你想从这 m 根细线中保留 n-1 根，且需要保证所有彩灯是连通在一起的。你希望这朵花五彩斑斓，因此你想要连接同颜色彩灯的细线越少越好。请问这个最小值是多少？

第一行两个整数 n,m 表示彩灯数与细线数。

接下来一行 n 个数，表示 n个彩灯的颜色。

接下来 m 行，每行两个数 u,v ，表示 u,v 这两个彩灯之间有一条细线连接。

输出仅一行，一个整数表示最少多少根细线连接同色灯

2<=n<=100

1<=m<=200

1<=coli<=n