AT_abc196_f [ABC196F] Substring 2

[problemUrl]: https://atcoder.jp/contests/abc196/tasks/abc196_f `0`, `1` からなる文字列 $ S,\ T $ が与えられます。 $ T $ が $ S $ の部分文字列となるように、$ T $ のいくつかの文字を書き換えます。 少なくとも何文字書き換える必要がありますか？ 部分文字列とは？ $ S $ のある連続した部分を取り出してできる文字列が $ T $ と一致するとき、$ T $ は $ S $ の部分文字列であるといいます。 例えば、`000` は `10001` の部分文字列ですが、`11` は `10001` の部分文字列ではありません。

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

答えを出力せよ。

### 制約 - $ S,\ T $ は `0`, `1` からなる - $ 1\