Informatica Online Judge

  특정 수의 개수 [2586 / 0A1A]

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


The Champion of this Problem (C++) : gs19037 - ms / 204byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

경곽이는 1부터 10억 사이의 숫자를 뽑아주는 뽑기 머신의 구했다.

경곽이는 뽑기 머신을 n번 실행하여 n개의 숫자를 얻었다.

경곽이는 n개의 숫자 중에서 특정 숫자 a가 몇번 나왔는지 궁금해졌다.

경곽이를 위해 n과 n개의 숫자와 궁금한 질문의 수 m과 m개의 질문에 대한 a주어질 때 a가 몇번 나왔는지 출력하여 보자.

Input

첫번째줄에는 양의 정수 n(1<=n<=100,000)이 입력된다.
두번째 줄에는 n개의 양의 정수가 공백을 기준으로 입력된다.
세번째 줄에는 질문의 개수 m(1<=m<=100,000)이 입력된다.
네번째 줄에는 질문 a가 공백을 기준으로 입력된다.

Output

공백을 기준으로 a의 개수를 출력한다.

IO Example

입력
5
1 2 1 2 3
4
1 2 3 4

출력
2 2 1 0

설명
1 2 1 2 3이 입력되면 1의 1개, 2는 2개, 3은 1개가 입력되었다. 따라서 1의 개수는 2개, 2의 개수는 2개, 3의 개수는 1개, 4의 개수는 0을 출력한다.

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