이분 매칭

이분 그래프에서 최대 매칭의 수를 구한다.

N명의 학생과 M개의 작업이 있다. 각 학생이 맡을 수 있는 작업 목록이 주어질 때, 서로 다른 작업을 맡는 학생의 최대 수를 구한다. 한 학생은 최대 하나의 작업을 맡고, 한 작업은 최대 한 명의 학생이 맡는다.

입력

첫째 줄에 학생 수 N과 작업 수 M이 주어진다.

다음 N개 줄에 학생 i가 맡을 수 있는 작업 수 k와 작업 번호들이 주어진다.

• 1 ≤ N, M ≤ 200

출력

최대 매칭의 수를 출력한다.

예제 입력 1

3 3
2 1 2
1 2
2 2 3

예제 출력 1

3