AT_abc438_b.[ABC438B] Substring 2

给你一个整数 $N$ 和 $M$ ，一个长度为 $N$ 的数字字符串 $S$ 和一个长度为 $M$ 的数字字符串 $T$ 。这里，数字字符串是指由从 0 到 9 的数字组成的字符串。

您可以执行以下操作 $0$ 次或多次：

• 从 $T$ 中选择一个字符，并将所选数字增加 $1$ 。但是，如果所选数字是 9，则将其改为 0。

求使 $T$ 成为 $S$ 的子串（连续子序列）所需的最少操作次数。

输入内容由标准输入法提供，格式如下

$N$ $M\\$
$S\\$
$T$

输出使 $T$ 成为 $S$ 的子串所需的最少操作数。

数据范围

• $1\le M\le N\le 100$
• $N$ 和 $M$ 是整数。
• $S$ 是长度为 $N$ 的数字字符串。
• $T$ 是长度为 $M$ 的数字字符串。

样例解释

样例 1 解释

您可以通过以下两种操作使 $T$ 成为 $S$ 的子串：

• 对 $T$ 的 第 $2$ 个 字符进行操作。 $T=$ 91 变成 $T=$ 92。
• 对 $T$ 的 第 $1$ 个 字符进行运算。 $T=$ 92变为 $T=$ 02。

02是从 第 $2$ 个 字符到 $S$ 的 第 $3$ 个 字符的子串。

要使 $T$ 成为 $S$ 的子串，操作次数不可能少于两次，因此输出 $2$ 。

样例 2 解释

38 是 438 的子串。因此输出 $0$ 。