스타트업 대표 준이는 \(M\) 가지 핵심 기술을 모두 갖춘 팀을 꾸리려 한다. 지원자는 \(N\) 명이며, 각 지원자는 자신이 보유한 기술들의 목록을 가진다.

지원자들 중 일부를 뽑아 팀을 만들 때, 뽑힌 사람들이 보유한 기술을 모두 합쳐 \(M\) 가지 기술을 전부 갖추게 하고 싶다. 이때 뽑는 인원 수를 최소화하여라.

어떻게 뽑아도 모든 기술을 갖출 수 없으면 \(-1\) 을 출력한다.

• \(1 \le N \le 100\)
• \(1 \le M \le 16\)
• \(0 \le c \le M\), 기술 번호는 \(1\) 이상 \(M\) 이하의 서로 다른 정수

첫 줄에 지원자 수 \(N\) 과 기술 종류 수 \(M\) 이 공백으로 구분되어 주어진다.

이어지는 \(N\) 개의 줄에 각 지원자의 정보가 주어진다. 각 줄은 먼저 그 지원자가 보유한 기술 수 \(c\) 가 주어지고, 이어서 \(c\) 개의 기술 번호(1 이상 \(M\) 이하)가 공백으로 구분되어 주어진다.

모든 기술을 갖추기 위해 필요한 최소 인원 수를 출력하고, 불가능하면 \(-1\) 을 출력한다.

riseoj 작성

출처 Original