Informatica Online Judge

  PRODUCE200 [2087 / 0827]

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


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

아이돌 선발 서바이벌 프로그램인 ‘프로듀스101’ 을 변형하여 ‘PRODUCE200’ 프로그램을 런칭하고자 한다.

‘PRODUCE200’ 프로그램은 다음과 같은 방식으로 설계하였다.

==============================================================================================

* 남(M), 여(F) 연습생들이 모두 참가할 수 있으며, 프로그램 최종에는 남, 여 상관없이 1인만 선발한다.

* 투표 잡음을 최소화하기 위해 국민 프로듀서는 매 라운드를 본방사수 해야 투표를 할 수 있다. 국민 프로듀서(P)의 투표로 다음 라운드에 진출하는 연습생들을 선정한다. 국민 프로듀서는 매 라운드마다 2번 투표 할 수 있다.

* 국민 프로듀서는 다음 라운드에 진출하길 원하는 연습생과 떨어뜨릴 연습생을 1명씩 투표해야 한다. 단, 남자와 여자 연습생 각각 한 명씩 투표해야 된다. 예를 들어, 다음 라운드에 진출하길 원하는 연습생이 남자이면, 떨어뜨리길 원하는 연습생은 여자여야 한다.

* 국민 프로듀서는 자신이 원하는 연습생이 뽑혀 다음 라운드에 진출하고, 떨어뜨리길 원하는 연습생이 탈락하게 되는 상황이 되면 너무 좋아서 다음 라운드를 본방사수하지만, 그렇지 않으면 속상해서 보지 않게 된다.

==============================================================================================

국민 프로듀서의 투표 결과가 주어졌을 때, 다음 라운드를 시청할 국민 프로듀서 수의 최댓값을 구하고자 한다.

Input

첫째 줄에는 라운드에 참여한 남자 연습생 수(M), 여자 연습생 수(F), 투표한 국민 프로듀서의 수(P)가 주어진다.

둘째 줄부터는 각 국민 프로듀서의 투표정보가 주어진다.

국민 프로듀서가 다음 라운드에 진출하길 원하는 연습생, 탈락시키길 원하는 연습생을 순서대로 입력한다. 남자는 M, 여자는 F로 시작하며, 숫자는 연습생 번호가 된다.

[입력값의 정의역]

$1 ≤ M, F ≤ 100$
$1 ≤ P ≤ 400$

Output

다음 라운드를 시청할 국민 프로듀서 수의 최댓값을 출력한다.

IO Example

입력1
1 1 1
M1 F1

출력1
1

입력2
6 2 5
M1 F2
M2 F1
M3 F2
M6 F1
M6 F1

출력2
5

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