탑 2

어느 도시에 높은 탑이 세워졌습니다. 탑으로 오르는 계단은 $n$개의 단으로 이루어져 있고, 각 단에는 고유한 높이가 정해져 있습니다. $1$번 단은 탑의 가장 아래에 있으며, 번호가 클수록 물리적으로 더 위쪽에 있습니다.

$m$명의 방문객이 주어진 순서대로 탑을 오릅니다. 각 방문객에게는 키가 주어집니다. 어떤 단에 올라서려면 방문객의 키가 그 단의 높이보다 엄격히 커야 합니다. 올라설 수 없는 단을 만나면 방문객은 바로 그 아래 단에서 멈추고, 더 위로는 갈 수 없습니다. 계단이 매우 좁기 때문에, 앞선 방문객이 어떤 단에서 멈추면 뒤따르는 모든 방문객은 그보다 위로 올라갈 수 없고, 앞사람보다 적어도 한 단 아래에서 멈춰야 합니다.

각 단의 높이와 방문객들의 키가 주어질 때, 주어진 순서대로 올랐을 때 각 방문객이 최종적으로 몇 번째 단에서 멈추는지 구하세요. 한 단도 올라서지 못하면 그 방문객의 답은 $0$입니다.

첫째 줄에 두 정수 $n$, $m$ ($1 \le n, m \le 500000$)이 주어집니다. 각각 계단의 단 수와 방문객 수입니다.

둘째 줄에 $n$개의 정수 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)이 주어지며, $a_i$는 아래에서 $i$번째 단의 높이입니다.

셋째 줄에 $m$개의 정수 $b_1, b_2, \dots, b_m$ ($1 \le b_i \le 10^9$)이 주어지며, $b_i$는 $i$번째 방문객의 키입니다.

한 줄에 $m$개의 정수 $w_1, w_2, \dots, w_m$을 공백으로 구분하여 출력합니다. $w_i$는 $i$번째 방문객이 도달할 수 있는 가장 높은 단의 번호이며, 한 단도 올라서지 못한 경우 $0$입니다.