AT_abc352_b [ABC352B] Typing

[problemUrl]: https://atcoder.jp/contests/abc352/tasks/abc352_b 高橋君は英小文字からなる文字列 $ S $ をキーボードで入力しようとしました。 高橋君は画面を見ずにキーボードだけを見てタイピングをしていました。 誤って別の英小文字を入力してしまったときにはその直後にバックスペースキーを押しましたが、バックスペースキーが壊れていたため誤って入力された文字は消去されず、実際に入力された文字列は文字列 $ T $ となりました。 また、英小文字以外のキーを誤って押してしまうことはありませんでした。 $ T $ のうち高橋君が誤って入力した文字でないものを**正しく入力された文字**であると定めます。 正しく入力された文字が $ T $ の何文字目であるか答えてください。

入力は以下の形式で標準入力から与えられる。 > $ S $ $ T $

$ S $ の長さを $ |S| $ として、正しく入力された文字が $ A_1,\ A_2,\ \ldots,\ A_{|S|} $ 文字目であるとき $ A_1,\ A_2,\ \ldots,\ A_{|S|} $ の値をこの順に空白区切りで出力せよ。 ただし、出力は**昇順**になるようにせよ。すなわち、各 $ 1\ \leq\ i\ \leq\ |S|\ -\ 1 $ に対して $ A_i\

### 制約 - $ S,\ T $ は長さ $ 1 $ 以上 $ 2\ \times\ 10^5 $ 以下の英小文字からなる文字列 - $ T $ は問題文中の手続きにより得られる文字列 ### Sample Explanation 1 高橋君のタイピングの一連の流れは以下のようになります。 - `a` を入力する。 - `b` を入力しようとするが、誤って `x` を入力してしまう。 - バックスペースキーを押すが、文字の削除は行われない。 - `b` を入力する。 - `c` を入力しようとするが、誤って `x` を入力してしまう。 - バックスペースキーを押すが、文字の削除は行われない。 - `c` を入力しようとするが、誤って `y` を入力してしまう。 - バックスペースキーを押すが、文字の削除は行われない。 - `c` を入力する。 正しく入力された文字は $ 1,\ 3,\ 6 $ 文字目です。 ### Sample Explanation 3 高橋君が誤った文字を入力することはありませんでした。