8736번 - Wieża 2 다국어

문제

W Bajtocji wybudowano wysoką wieżę. Wejście na wieżę składa się z n schodków, a każdy schodek ma pewną wysokość.

Bajtocką wieżę chce odwiedzić m mieszkańców. Każda z osób posiada pewien wzrost, który pomaga w pokonywaniu kolejnych schodków. Aby mieszkaniec Bajtocji mógł wejść na pewien schodek, to musi być wyższy od wysokości schodka. Jeśli pewien schodek jest nie do przejścia przez mieszkańca, to zatrzymuje się on w danym miejscu na wieży - wyżej nie będzie mógł wejść. Niestety schody na wieżę są bardzo wąskie i jeśli pewna osoba zatrzyma się, to każda kolejna nie będzie mogła już wejść wyżej - będzie musiała zatrzymać się schodek wcześniej.

Znając wysokości kolejnych schodków i wzrost kolejnych osób zwiedzających wieżę, chcielibyśmy wiedzieć, w którym miejscu zatrzyma się każdy mieszkaniec Bajtocji.

입력

Pierwszy wiersz wejścia zawiera dwie liczby całkowite n, m (1 ≤ n, m ≤ 500 000), oznaczające odpowiednio liczbę schodków prowadzących na wieżę oraz liczbę mieszkańców chcących odwiedzić wieżę. Kolejny wiersz zawiera n liczb całkowitych a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹) , gdzie a_i oznacza wysokość i-tego schodka. Pierwszy schodek znajduje się na samym dole wieży, a każdy kolejny wyżej od poprzednich. Następny wiersz wejścia zawiera m liczb całkowitych b₁, b₂, ..., b_m (1 ≤ b_i ≤ 10⁹), gdzie b_i oznacza wzrost i-tego mieszkańca.

출력

Pierwszy i jedyny wiersz wyjścia powinien zawierać m liczb całkowitych w₁, w₂, ..., w_m, gdzie w_i oznacza maksymalny numer schodka, na który może wejść i-ty mieszkaniec Bajocji.

제한

힌트