AT_arc081_c [ARC081E] Don't Be a Subsequence

Description

[problemUrl]: https://atcoder.jp/contests/arc081/tasks/arc081_c 文字列 $ S $ に対して,その文字列を構成する文字を $ 0 $ 文字以上取り除き,残った文字を元の順番で並べて得られる文字列を $ S $ の部分列と呼びます. たとえば,`arc` や `artistic` や (空文字列) は `artistic` の部分列ですが,`abc` や `ci` は `artistic` の部分列ではありません. 英小文字からなる文字列 $ A $ が与えられます. このとき,英小文字からなる文字列で,$ A $ の部分列ではないようなもののうち,最も短いものを求めてください. ただし,そのようなものが複数ある場合には,辞書順で最小のものを求めてください.

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 1\ \leq\ |A|\ \leq\ 2\ \times\ 10^5 $ - $ A $ は英小文字のみからなる. ### Sample Explanation 1 `atcoderregularcontest` という文字列は `a` を部分列として含みますが,`b` は含みません.