문제

로하는 단풍컵에 같이 나갈 팀원을 찾고 있는 알로하 회원들을 도와주려고 한다.

단풍컵에 참가하려고 하는 참가자 명이 있다. 번째 참가자의 코딩 실력은 이다.

로하는 실력이 비슷한 사람끼리 같은 팀이 되는 것이 중요하다고 생각한다. 따라서, 로하를 위해 다음과 같은 형식의 질문 개를 답변해 주자.

• 번째 참가자 중 코딩 실력이 정확히 인 참가자의 수는 얼마인가?

입력

첫째 줄에 참가자의 수 이 주어진다.

둘째 줄에 참가자의 코딩 실력 이 공백으로 구분되어 주어진다.

셋째 줄에 질문의 개수 가 주어진다.

넷째 줄부터 개의 줄에 걸쳐, 개의 줄 중 번째 줄에는 번째 질문의 내용을 나타내는 가 공백으로 구분되어 주어진다.

주어지는 모든 수는 정수이다.

출력

개의 줄에 걸쳐, 번째 줄에는 번째 질문의 답변을 출력한다.