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$ 。