독립 전력망

N개의 마을과 M개의 도로가 있습니다. 마을에는 1번부터 N번까지의 고유한 번호가 부여되어 있으며, 각 도로는 서로 다른 두 마을을 양방향으로 연결합니다.

i번째 도로는 두 마을 ui와 vi를 연결하며, 이 도로를 제거하는 데에는 ci의 비용이 듭니다.

또한 K개의 마을에는 발전소가 있습니다.