描述

给定两个整数 N 和 M，一个长度为 N 的数字字符串 S，以及一个长度为 M 的数字字符串 T。数字字符串仅包含字符 '0' 到 '9'。

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

• 选择 T 中的一个字符，将其对应的数字加 1。如果该数字是 9，则变为 0（即模 10 加法）。

问最少需要多少次操作，才能使得 T 成为 S 的一个子串（连续子序列）。

输入输出格式

输入

输入从标准输入按照如下格式给出：

N M S T

其中：

• N 和 M 分别表示字符串 S 和 T 的长度。
• S 是长度为 N 的数字字符串。
• T 是长度为 M 的数字字符串。

输出

输出一个整数，表示使 T 成为 S 的子串所需的最少操作次数。

样例

4 2
2025
91

2

3 2
438
38

0

5 5
00000
11111

45

8 3
20251227
438

13

限制

• $1 \leq M \leq N \leq 100$
• 所有输入值均为整数。
• S 和 T 均为仅包含数字字符的字符串。