맛있는 사과
면접 대비시간 제한2초메모리 제한2048 MB
각 질문 p에 대해 맛이 p 이상인 사과 중 크기가 가장 큰 사과가 몇 개인지 구한다.
문제
번부터 번까지 개의 사과가 있습니다. 번 사과의 맛은 , 번 사과의 크기는 입니다.
여러분은 개의 질문에 답해야 합니다. 질문으로 정수 가 주어지면, 맛 가 이상인 사과 중 크기 가 가장 큰 사과의 개수를 출력해야 합니다. 조건에 해당하는 사과가 존재하지 않을 경우, 0을 출력합니다.
입력
첫 번째 줄에 사과의 개수 과 질문의 개수 가 공백으로 구분되어 주어집니다.
두 번째 줄에 각 사과의 맛을 나타내는 정수 , , , 이 공백으로 구분되어 주어집니다.
세 번째 줄에 각 사과의 크기를 나타내는 정수 , , , 이 공백으로 구분되어 주어집니다.
다음 개 줄에 걸쳐 질문으로 정수 가 한 줄에 하나씩 주어집니다.
출력
개의 줄에 걸쳐 각 마다 맛 가 이상인 사과 중 크기 가 가장 큰 사과의 개수를 한 줄에 하나씩 순서대로 출력합니다.