맛있는 사과

면접 대비

시간 제한2초메모리 제한2048 MB

요약

각 질의 p에 대해 맛 t_i가 p 이상인 사과 중 크기 s_i가 가장 큰 사과의 개수를 구합니다.

문제

$1$ 번부터 $N$ 번까지 $N$ 개의 사과가 있다. $i$ 번 사과의 맛은 $t_i$ 이고, 크기는 $s_i$ 이다.

$Q$ 개의 질문에 답해야 한다. 질문으로 정수 $p$ 가 주어지면, 맛 $t_i$ 가 $p$ 이상인 사과 중에서 크기 $s_i$ 가 가장 큰 사과의 개수를 출력한다. 그런 사과가 없으면 0을 출력한다.

첫 번째 줄에 사과의 개수 $N$ 과 질문의 개수 $Q$ 가 공백으로 구분되어 주어진다.

두 번째 줄에 각 사과의 맛을 나타내는 정수 $t_1, t_2, \dots, t_N$ 이 공백으로 구분되어 주어진다.

세 번째 줄에 각 사과의 크기를 나타내는 정수 $s_1, s_2, \dots, s_N$ 이 공백으로 구분되어 주어진다.

다음 $Q$ 개 줄에 걸쳐 질문의 정수 $p$ 가 한 줄에 하나씩 주어진다.

$Q$ 개의 줄에 걸쳐 각 $p$ 마다 맛 $t_i$ 가 $p$ 이상인 사과 중 크기 $s_i$ 가 가장 큰 사과의 개수를 한 줄에 하나씩 순서대로 출력한다.

예제 1

입력

예상 출력