엉성한 도토리 분류기

엉성한 분류기를 이용하여 도토리를 크기별로 나누려고 한다.

분류기는 $N$개의 구멍이 뚫린 기울어진 판자이다. 구멍은 높은 쪽부터 1번에서 $N$번까지 차례로 번호가 매겨져 있다. $i$번 구멍의 크기는 $a_i$이다.

도토리를 분류기에 넣으면 1번 구멍부터 $N$번 구멍까지 차례로 굴러간다. 표면이 거칠어서 도토리는 구멍 하나를 지날 때마다 크기가 1씩 줄어든다. 예를 들어 도토리가 1번 구멍을 지날 때 크기가 10이었다면, 1번 구멍을 지난 뒤 2번 구멍을 지날 때는 크기가 9이다. 같은 방식으로 2번 구멍을 지난 도토리는 3번 구멍을 지날 때 크기가 8이 된다.

도토리는 지나가는 구멍의 크기가 도토리의 현재 크기보다 크거나 같으면 그 구멍으로 떨어진다.

$Q$개의 도토리 각각에 대해, 분류기에 넣었을 때 떨어져 나오는 구멍 번호를 구하는 프로그램을 작성하라. 주어진 입력 조건에서 도토리는 크기와 관계없이 어떤 구멍으로든 빠져나올 수 있다.

첫째 줄에 구멍의 개수 $N$이 주어진다. 둘째 줄에는 각 구멍의 크기 $a_1, a_2, \cdots, a_N$이 공백으로 구분되어 주어진다. 셋째 줄에는 분류해야 할 도토리의 개수 $Q$가 주어진다. 넷째 줄에는 분류기에 넣을 도토리의 크기 $s_1, s_2, \cdots, s_Q$가 공백으로 구분되어 주어진다.

각 도토리를 분류기에 넣었을 때 떨어져 나오는 구멍 번호를 도토리가 주어진 순서대로 공백으로 구분하여 출력한다.

• $1 \le N \le 10^5$
• $1 \le a_i \le N$
• $1 \le Q \le 10^5$
• $1 \le s_i \le N$