Informatica Online Judge

  완벽한 축사 [1183 / 049F]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 17   Total Tried : 19


The Champion of this Problem (C++) : gs13057 - 0ms / 1301byte
My Best Submission (C++) : N/A

[Hal Burch]

Background

농부 존의 n마리 젖소들은 자신이 좋아하는 축사에서만 좋은 우유를 생산한다고 한다.

농부 존은 품질이 좋은 우유만을 생산하기를 원한다.

농부 존의 농장에는 m개의 축사가 있다.

각 n마리 소들이 자신이 좋아하는 축사의 번호가 주어질 때, 동시에 최대한 많은 양의 품질이 좋은 우유를 생산하고자 한다.

각 젖소들의 정보가 주어질 때, 동시에 생산할 수 있는 최대 우유의 양을 구하는 프로그램을 작성하시오.

단 한 축사에는 동시에 한 마리의 젖소만 들어갈 수 있으며, 한 축사에서 생산하는 우유의 양은 1로 계산한다.

Input

첫 번째 줄에는 소의 수 n과 축사의 수 m이 공백으로 구분되어 입력된다.

두 번째 줄부터 n줄에 걸쳐서 각 소의 다음 정보가 주어진다.

첫 번째 값은 현재 소가 좋아하는 축사의 수 ci를 나타낸다.

다음 부터 ci개의 축사 번호가 공백으로 구분되어 입력된다.

[입력값의 정의역]
0 <= n <= 200
0 <= m <= 200

Output

동시에 생산할 수 있는 최대 우유의 양을 출력한다.

IO Example

입력
5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2

출력
4

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]