거짓말

N명과 M개의 파티가 있다. 지민이는 각 파티에서 거짓말 또는 진실을 말한다. 진실을 아는 사람과 같은 파티에 있으면 거짓말을 할 수 없다. 진실을 아는 사람들과 연결된 모든 파티에서는 거짓말 불가. 거짓말을 할 수 있는 파티의 최대 수를 구한다.