이미 연결된 도시망 확장

일부 도시는 이미 무료로 연결되어 있습니다. 전체를 연결하는 추가 비용의 최솟값을 구하세요.

첫 줄 $N,M$, 다음 줄 기존 연결 수와 그 연결들, 이후 $M$개 유료 도로가 주어집니다.

추가 최소 비용 또는 -1을 출력합니다.