파일 업로드

여행 동아리 설문

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

여행 동아리 회장인 찬호는 동호회에 참여할 친구들을 찾고 있습니다. 찬호에게는 1..N까지 번호가 매겨진 N (2 <= N <= 50,000) 명의 친구가 있지만, 그는 활발한 성격의 친구들만 가입시키고 싶습니다.

그래서 그는 설문지를 만들어, N명의 친구 모두에게 NQ (1 <= NQ <= 50)개의 질문 (R_1..R_NQ라고 명명)에 대해 답할 것을 부탁했습니다. 이 질문들은 '당신의 여행 스타일은 무엇입니까?'와 같은 것들이며, 각 답변은 1..5 범위의 정수로 이루어져 있습니다.

당신의 목표는 설문지의 결과를 정리하고 '질문 3에 2를, 질문 7에 4를, 또한 질문 8에 1을 답한 친구는 몇 명입니까?'와 같은 단순한 질문에 대답하는 것입니다. 질문은 P 부분 (1 <= P <= 10)으로 구성되어 있으며, 각 부분은 질문 번호 Qj (1 <= Qj <= NQ)와 필요한 답변 Aj (1 <= Aj <= 5)를 각각 가지고 있습니다. 이것은 각각 질문 번호와 필요한 대답을 나타냅니다. 

여러분은 j가 1..P 사이일 때, Qj에 대한 답변이 Aj인 친구의 총 수를 출력해야 합니다.

4명의 친구와 5개의 질문으로 구성된 설문지를 예로 들어 보겠습니다.

친구     Question
 ID   1  2  3  4  5
 1    1  1  1  1  1
 2    1  2  3  4  5
 3    1  2  1  2  3
 4    2  1  1  2  2

질문이 "질문 1에 2를, 질문 2에 1을 답한 친구는 몇 명인가?"라면 답은 1 (친구 #4)이 될 것입니다. 

질문이 "질문 1에 1을, 질문 3에 1을 답한 친구는 몇 마리인가?"라면 답은 2 (친구 1과 3)가 될 것입니다.

💻 입력
  • 첫 번째 줄 : 공백으로 구분된 세 개의 정수: N, NQ 및 P
  • 두 번째 줄부터 N+1번째 줄까지: i번째 친구에 대한 질문에 대한 응답인 NQ개의 공백으로 구분된 정수: R_1..R_NQ
  • N+2번째 줄부터 N+1+P번째 줄까지: j번째 질문과 대답으로 구성된 두 개의 공백으로 구분된 정수: Qj 및 Aj
🖨️ 출력
  • 첫 번째 줄 : 찬호가 원하는 모든 조건을 만족하는 친구의 수를 나타내는 단일 정수

💻 예제 입력 1
4 5 2
1 1 1 1 1
1 2 3 4 5
1 2 1 2 3
2 1 1 2 2
1 1
3 1
🖨️ 예제 출력 1
2

출처: USACO 2010 December Bronze 1