32963번 - 맛있는 사과 서브태스크

문제

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$가 가장 큰 사과의 개수를 한 줄에 하나씩 순서대로 출력합니다.

제한

• 1ドル \le N, Q \le 200,円 000$
• 1ドル \le t_i, s_i \le 1,円 000,円 000,円 000$
• 1ドル \le p \le 1,円 000,円 000,円 000$

서브태스크

힌트