该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个整数 $N$ 和 $M$，还有一个长度为 $N$ 的数字串 $S$ 以及一个长度为 $M$ 的数字串 $T$。这里的数字串指的是只包含从 0 到 9 这些数字字符的字符串。

你可以执行以下操作任意次（包括零次）：

• 从 $T$ 中选一个字符，将它的数字增加 $1$。如果这个数字是 $9$，就把它变成 $0$。

请你求出最少需要多少次操作，才能让 $T$ 成为 连续子串 出现在 $S$ 中。

输入格式

第一行包含两个整数 $N$ 和 $M$ 。

第二行包含长度为 $N$ 的数字字符串 $S$。

第三行包含长度为 $M$ 的数字字符串 $T$。

输出格式

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

4 2
2025
91

2

你可以通过以下两步操作，让 $T$ 成为 $S$ 的子串：

• 对 $T$ 的第 $2$ 个字符执行操作。$T$ = 91 变成了 $T$ = 92。

• 对 $T$ 的第 $1$ 个字符执行操作。$T$ = 92 变成了 $T$ = 02。

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

少于两次操作无法让 $T$ 成为 $S$ 的子串，所以输出 $2$。

3 2
438
38

0

$38$ 本来就是 $438$ 的子串，从一开始就满足条件，所以输出 $0$。

5 5
00000
11111

45

数据规模与约定

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