Tất của Arseniy

Arseniy có $n$ chiếc tất được đánh số từ $1$ đến $n$. Mỗi chiếc tất hiện đang có một trong $k$ màu, màu của chiếc thứ $i$ là $c_i$.

Trong $m$ ngày sắp tới, mẹ Arseniy đã lập sẵn lịch chỉ định: ngày thứ $i$ phải mang đôi tất gồm chiếc $l_i$ (chân trái) và chiếc $r_i$ (chân phải). Để tránh bị chê cười, hai chiếc tất được mang trong cùng một ngày phải có cùng màu.

Arseniy có thể sơn lại một số chiếc tất, mỗi chiếc thành màu bất kỳ trong $k$ màu sẵn có. Sau khi sơn, các màu là cố định cho toàn bộ $m$ ngày. Hãy tìm số chiếc tất ít nhất cần phải sơn lại để có thể thực hiện đúng lịch của mẹ.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$ — số tất, số ngày và số màu.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$ ($1\le c_i\le k$) — màu hiện tại của các chiếc tất.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i$ và $r_i$ ($1\le l_i,r_i\le n$, $l_i\ne r_i$) — chỉ số hai chiếc tất phải mang trong ngày $i$.

Dữ liệu ra

Một số nguyên duy nhất — số chiếc tất ít nhất phải sơn lại.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $0\le m\le 2·{10}^5$
• $1\le k\le 2·{10}^5$

Ví dụ