AT_abc360_d [ABC360D] Ghost Ants

[problemUrl]: https://atcoder.jp/contests/abc360/tasks/abc360_d 数直線上に $ 1 $ から $ N $ の番号がつけられた $ N $ 匹の蟻がいます。 蟻 $ i $ $ (1\ \leq\ i\ \leq\ N) $ ははじめ座標 $ X_i $ にいて、正負どちらかの方向を向いています。はじめに全ての蟻は相異なる座標にいます。各蟻が向いている方向は長さ $ N $ の $ 01 $ 文字列 $ S $ で表され、$ S_i $ が `0` のとき蟻 $ i $ は負の方向を向いており、 `1` のとき蟻 $ i $ は正の方向を向いています。 現在を時刻 $ 0 $ とし、時刻 $ (T+0.1) $ までの $ (T+0.1) $ 単位時間にわたって、$ N $ 匹の蟻がそれぞれの向いている方向に向かって単位時間あたり $ 1 $ の速さで移動します。 複数の蟻が同じ座標に到達すると、それらの蟻はすれ違い、方向や速度を変えずに通り過ぎます。 $ (T+0.1) $ 単位時間が経過したとき、すべての蟻は停止します。 $ 1\ \leq\ i\

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

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^{5} $ - $ 1\ \leq\ T\ \leq\ 10^{9} $ - $ S $ は `0` と `1` からなる長さ $ N $ の文字列 - $ -10^{9}\ \leq\ X_i\ \leq\ 10^{9} $ $ (1\ \leq\ i\ \leq\ N) $ - $ X_i\ \neq\ X_j $ $ (1\ \leq\ i\