AT_abc382_c [ABC382C] Kaiten Sushi
Description
[problemUrl]: https://atcoder.jp/contests/abc382/tasks/abc382_c
とある回転寿司に、$ 1 $ から $ N $ までの番号が付けられた $ N $ 人の人が訪れています。 人 $ i $ の **美食度** は $ A_i $ です。
今からベルトコンベア上を $ M $ 個の寿司が流れます。 $ j $ 番目に流れる寿司の **美味しさ** は $ B_j $ です。 それぞれの寿司は、人 $ 1,2,\dots,N $ の前をこの順に流れていきます。 それぞれの人は、美味しさが自分の美食度以上である寿司が自分の前に流れてきたときはその寿司を取って食べ、それ以外のときは何もしません。 人 $ i $ が取って食べた寿司は、人 $ j\ (j\ >\ i) $ の前にはもう流れてきません。
$ M $ 個の寿司それぞれについて、その寿司を誰が食べるか、あるいは誰も食べないかどうかを求めてください。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\leq\ N,M\ \leq\ 2\times\ 10^5 $
- $ 1\leq\ A_i,B_i\ \leq\ 2\times\ 10^5 $
- 入力は全て整数
### Sample Explanation 1
\- $ 1 $ 番目の寿司について、 - まず人 $ 1 $ の前を流れます。$ B_1\ \geq\ A_1 $ なので、人 $ 1 $ はこれを取って食べます。 - 人 $ 2,3 $ の前にはこの寿司は流れてきません。 - $ 2 $ 番目の寿司について、 - まず人 $ 1 $ の前を流れます。$ B_2\