Bubbles

질병 확산을 막는 방법으로 Bubbles라는 것이 널리 쓰인다. 각 사람은 함께 어울릴 사람들의 버블을 하나 정하고 다른 사람과의 접촉을 피한다. 한 버블에서 발생한 감염은 다른 버블의 사람에게 퍼지지 않아야 한다.

그러나 한 사람이 여러 버블에 속하면 이 개념은 무너진다. 예를 들어 어떤 사람은 가족과 친구로 이루어진 개인 버블과 동료로 이루어진 직장 버블을 가질 수 있다. 이 문제에서는 다음과 같이 단순화한다.

• 모든 개인 버블은 같은 수의 사람 P를 포함한다.
• 모든 직장 버블은 같은 수의 사람 W를 포함한다.
• 각 사람은 정확히 하나의 개인 버블과 하나의 직장 버블에 속한다.
• 모든 개인 버블과 직장 버블의 쌍은 정확히 한 사람을 공통으로 가진다.

감염된 버블의 목록이 주어질 때, 감염된 사람의 수를 구하시오.

첫째 줄: 세 정수 P, W, N이 주어진다. P와 W는 각각 개인 버블과 직장 버블에 속한 사람 수이고, N은 감염된 버블의 수이다. 이 수들은 1 ≤ P, W ≤ 200, 000과 0 ≤ N ≤ min(P + W, 10 000)을 만족한다. 다음 N개 줄: 문자 P 또는 W, 공백 하나, 정수 B가 주어지며, 이는 개인 또는 직장 버블 번호 B가 감염되었음을 나타낸다. 문자가 P일 때 B는 0 ≤ B < W를 만족한다. 문자가 W일 때 B는 0 ≤ B < P를 만족한다. 감염된 버블은 각각 한 번만 주어진다.

감염된 사람의 총수를 나타내는 정수 I를 한 줄에 출력한다.