Time Limit: 1s
Memory Limit: 128MB
전염병 주식회사는 새로운 전염병을 개발했다. 이 병은 전염성이 매우 강력하여 감염자와 접촉한 사람은 100% 전염된다.
전염병 주식회사는 사람 n명이 있는 마을에 이 병을 퍼뜨리려고 한다.
마을 사람들의 스케줄을 보고 마을의 모든 사람들을 감염시키려면 최소 몇 명을 감염시켜야 하는지 구해보자.
이 때, 마을사람들은 각자 0부터 n-1까지 고유 번호가 주어져 있다.
* Line 1: 사람 수 n이 입력된다. (1≤n≤1000)
* Line 2: 입력의 갯수 N이 입력된다. (1≤N≤100000)
* Line 3~N+2: 서로 접촉할 사람 번호 a, b가 접촉할 시각 순으로 입력된다. (0≤a, b≤n-1, a≠b)
Line 1: 모든 사람들 감염시키기 위해 필요한 최소한의 감염원 수
6 5 0 5 1 3 1 4 1 5 1 0
2
사람 1과 사람 2만 감염시키면 마을사람 6명을 모두 감염시킬 수 있다. (방법은 여러 가지가 있을 수 있다.)