오름차순으로 정렬된 수열이 있어요. 질문으로 수 X가 Q번 주어져요. 질문마다 X 이상인 수가 처음 나오는 위치(1번부터)를 구하세요.
힌트: 질문마다 앞에서부터 훑으면 너무 느려요. 절반씩 잘라 찾는 이분 탐색을 써 보세요.
입력
첫째 줄에 수의 개수 N과 질문 수 Q가 주어져요. (1 ≤ N ≤ 17,000, 1 ≤ Q ≤ 13,000) 둘째 줄에 오름차순 정수 N개가 주어져요. 셋째 줄에 질문할 수 X Q개가 공백으로 구분되어 주어져요. (수와 X는 모두 -1,000,000 이상 1,000,000 이하예요)
출력
질문마다 X 이상인 수가 처음 나오는 위치를 한 줄에 하나씩 출력해요. 없으면 -1을 출력해요.