#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using lint = long long; int main(){ int n, m; cin >> n >> m; int c[n]; vector>cc(n+1); for(int i = 0; i < n; i++) { cin >> c[i]; cc[c[i]].push_back(i); } atcoder::dsu d(n); for(int i = 0; i < m; i++) { int u,v; cin >> u >> v; u--;v--; if(c[u] == c[v])d.merge(u, v); } // O(N^2) TLE解法 lint ans = 0; for(int i = 0; i <= n; i++) { for(int j = 0; j < cc[i].size(); j++) { for(int k = j+1; k < cc[i].size(); k++) { if(!d.same(cc[i][j], cc[i][k])) { d.merge(cc[i][j], cc[i][k]); ans++; } } } } cout << ans; }