배고픈 무토

무토는 재료를 모아 음식을 만들어 먹곤 합니다. 오늘도 배가 매우 고팠던 무토의 눈에 1번부터 n번까지 번호가 매겨진 서로 다른 n개의 포켓몬 재료가 들어왔습니다. 재료는 1번 진화시키면 다른 포켓몬 재료로 바뀝니다. 요리하다 심심해진 무토가 여러분에게 다음 질문을 Q번 했습니다.

삐돌이와 삐미가 x번 재료를 가지고 게임을 시작합니다. 삐돌이는 x번 재료를 1번 진화시키고, 삐미는 x번 재료를 c번 진화시킵니다. 삐돌이의 결과와 삐미의 결과가 같아지는 x의 개수를 구해 주세요.

Q개의 질문을 해결해 주세요.

첫 번째 줄에 재료의 수 n이 주어집니다. 두 번째 줄에는 n개의 정보가 공백으로 구분되어 주어집니다. i번째 수 x_{i} ($1 \le x_{i} \le n$)는 i번 재료를 1번 진화시키면 x_{i}번 재료가 됨을 뜻합니다. 단, 재료는 진화 전과 후가 같을 수 있습니다.

다음 줄에는 질문의 개수 Q가 주어집니다. 그다음 Q개의 줄에 질문 정보 q가 주어집니다. 이는 무토의 질문에서 c가 q임을 뜻합니다.

무토의 질문에 대한 정답을 Q개의 줄에 출력해 주세요.

$1 \le n \le 500\,000$

$1 \le Q \le 500\,000$

$1 \le q \le 2\,000\,000$