AT_abc438_b [ABC438B] Substring 2

整数 $ N,M $ と長さ $ N $ の数字列 $ S $ 、長さ $ M $ の数字列 $ T $ が与えられます。ここで、数字列とは `0` から `9` までの数字のみから構成される文字列のことを表します。 あなたは以下の操作を $ 0 $ 回以上好きな回数行うことができます： - $ T $ から $ 1 $ 文字選び、選んだ数字を $ 1 $ 増やす。ただし、選んだ数字が `9` である場合は `0` にする。 $ T $ を $ S $ の部分文字列（**連続する**部分列）にするために必要な操作回数の最小値を求めてください。

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

$ T $ を $ S $ の部分文字列にするために必要な操作回数の最小値を出力せよ。

### Sample Explanation 1 以下のように $ 2 $ 回操作することで $ T $ を $ S $ の部分文字列にすることができます。 - $ T $ の $ 2 $ 文字目に対して操作する。 $ T= $ `91` から $ T= $ `92` になる。 - $ T $ の $ 1 $ 文字目に対して操作する。 $ T= $ `92` から $ T= $ `02` になる。 `02` は $ S $ の $ 2 $ 文字目から $ 3 $ 文字目までの部分文字列となっています。 $ 2 $ 回未満の操作で $ T $ を $ S $ の部分文字列にすることはできないため、 $ 2 $ を出力してください。 ### Sample Explanation 2 はじめから `38` は `438` の部分文字列です。したがって、 $ 0 $ を出力してください。 ### Constraints - $ 1\le M\le N\le 100 $ - $ N,M $ は整数 - $ S $ は長さ $ N $ の数字列 - $ T $ は長さ $ M $ の数字列