맛있는 사과

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

문제 설명

예제1

$1$번부터 $N$번까지 $N$개의 사과가 있습니다. $i$번 사과의 맛은 $t_i$, $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$가 가장 큰 사과의 개수를 한 줄에 하나씩 순서대로 출력합니다.