실행 시간 제한 | 메모리 제한 |
---|---|
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)가 될 것입니다.
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
2