첫 삽입 위치

중복을 허용하는 정렬된 배열에서 각 질의 값을 넣어도 정렬이 유지되는 가장 앞 위치를 구하세요.

첫째 줄에 $N,Q$, 둘째 줄에 정렬된 배열, 셋째 줄에 질의가 주어집니다. 위치는 1부터 $N+1$까지입니다.

각 질의의 가장 앞 삽입 위치를 한 줄에 하나씩 출력합니다.