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