일 배정 2

아직 제출이 없습니다시간 제한4초메모리 제한256 MB

문제

강호네 회사에는 직원이 NN명 있고, 처리해야 할 일이 MM개 있다. 직원에게는 1번부터 NN번까지, 일에는 1번부터 MM번까지 번호가 붙어 있다.

각 직원은 자신이 할 수 있는 일 중에서 최대 두 개까지 맡을 수 있고, 하나의 일은 한 명만 맡는다.

직원마다 할 수 있는 일의 목록이 주어질 때, MM개의 일 중에서 최대 몇 개를 처리할 수 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 직원의 수 NN과 일의 개수 MM이 주어진다. (1N,M10001 \le N, M \le 1000)

둘째 줄부터 NN개의 줄에 직원 정보가 주어진다. 그중 ii번째 줄에는 ii번 직원이 할 수 있는 일의 개수와 그 일의 번호가 차례로 주어진다.

출력

첫째 줄에 강호네 회사에서 처리할 수 있는 일의 최대 개수를 출력한다.