Informatica Online Judge

  식사 [2338 / 0922]

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


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

[koistudy.net (unkonwn)]

Background

유치원장은 N명의 유치원생들을 위해 F 유형의 음식을 조리하고, D 종류의 음료를 준비했다.
$(1 ≤ N ≤ 100,1 ≤ F ≤ 100, 1 ≤ D ≤ 100 )$

유치원생들은 자신이 좋아하는 음식들 중 1개와 자신이 좋아하는 음료들 중 1개를 동시에 먹을 때 행복하다고 느낀다.


원장은 만족스러운 식사가 될 수 있는 원생의 수를 극대화하기 위해 각 원생에게 음식 유형과 음료 종류를 지정해야한다.


각 음식 또는 음료는 한 명의 원생만 먹을 수 있다. 예를 들어, 음식 2가 원생에게 할당되면 다른 원생에게는 음식 2를 할당 할 수 없다.

원장이 가능한 한 많은 원생들에게 음식과 음료를 모두 나누어 줄 수 있도록 프로그램을 작성하시오.

Input

첫번째 줄에는 원생의 수(N), 음식 수(F), 음료 수(D)를 입력한다.

두번째 줄부터는 원생 각자가 좋아하는 음식의 갯수, 음료의 갯수가 입력되고 음식 유형과 음료 종류가 입력된다.

Output

소원에 맞는 음식과 음료를 먹을 수 있는 최대 원생의 수

IO Example

<입력 예>
4 3 3
2 2 1 2 3 1
2 2 2 3 1 2
2 2 1 3 1 2
2 1 1 3 3

<출력 예>
3

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