문제

번부터 번까지 개의 사과가 있습니다. 번 사과의 맛은 , 번 사과의 크기는 입니다.

여러분은 개의 질문에 답해야 합니다. 질문으로 정수 가 주어지면, 맛 가 이상인 사과 중 크기 가 가장 큰 사과의 개수를 출력해야 합니다. 조건에 해당하는 사과가 존재하지 않을 경우, 0을 출력합니다.

제한

서브태스크

입력

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

두 번째 줄에 각 사과의 맛을 나타내는 정수 , , , 이 공백으로 구분되어 주어집니다.

세 번째 줄에 각 사과의 크기를 나타내는 정수 , , , 이 공백으로 구분되어 주어집니다.

다음 개 줄에 걸쳐 질문으로 정수 가 한 줄에 하나씩 주어집니다.

출력

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