問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
横一直線に並んだ 1,000,000,000 (= 10^9 ) 個のマスがあり、左から A_1, ..., A_N 番目の N 個のマスに色を塗りました。全部で Q 回行われる以下の質問にすべて答えてください。
・左から X_i ( 1 ≦ i ≦ Q ) 番目のマスは色が塗られていることがわかりました。このマスは色が塗られているマスのうち左から何番目のマスでしょう。
N Q
A_1 A_2 A_3 ... A_N
X_1 X_2 X_3 ... X_Q
左から X_i 番目のマスは色が塗られているマスのうち左から何番目のマスか計算し、それらを改行区切りで出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N ≦ 100,000
・ 1 ≦ Q ≦ 100,000
・ 1 ≦ A_i ≦ 1,000,000,000
・ A の中に重複する値はありません
・ 1 ≦ X_i ≦ 1,000,000,000
・ X_i は A に含まれる
6 4
11 6 16 5 2 13
5 11 13 2
2
4
5
1