CF1366G.Construct the String

Let's denote the function $f(s)$ that takes a string $s$ consisting of lowercase Latin letters and dots, and returns a string consisting of lowercase Latin letters as follows:

1. let $r$ be an empty string;
2. process the characters of $s$ from left to right. For each character $c$, do the following: if $c$ is a lowercase Latin letter, append $c$ at the end of the string $r$; otherwise, delete the last character from $r$ (if $r$ is empty before deleting the last character — the function crashes);
3. return $r$ as the result of the function.

You are given two strings $s$ and $t$. You have to delete the minimum possible number of characters from $s$ so that $f(s) = t$ (and the function does not crash). Note that you aren't allowed to insert new characters into $s$ or reorder the existing ones.

我们定义函数 $f(s)$，其输入为一个由小写拉丁字母和点号（.）组成的字符串 $s$，输出为一个仅由小写拉丁字母组成的字符串，具体定义如下：

1. 令 $r$ 为空字符串；
2. 从左到右依次处理 $s$ 中的每个字符 $c$：若 $c$ 是一个小写拉丁字母，则将 $c$ 追加到字符串 $r$ 的末尾；否则（即 $c$ 是点号），从 $r$ 中删除最后一个字符（若在删除前 $r$ 已为空，则该函数崩溃）；
3. 将 $r$ 作为函数结果返回。

给定两个字符串 $s$ 和 $t$。你需要从 $s$ 中删除最少数量的字符，使得 $f(s) = t$（且函数不崩溃）。注意：你不允许向 $s$ 中插入新字符，也不允许重新排列 $s$ 中已有的字符。

The input consists of two lines: the first one contains $s$ — a string consisting of lowercase Latin letters and dots, the second one contains $t$ — a string consisting of lowercase Latin letters ($1 \le |t| \le |s| \le 10000$).

Additional constraint on the input: it is possible to remove some number of characters from $s$ so that $f(s) = t$.

输入包含两行：第一行包含字符串 $s$ —— 由小写拉丁字母和英文句点（.）组成的字符串；第二行包含字符串 $t$ —— 由小写拉丁字母组成的字符串（$1 \le |t| \le |s| \le 10000$）。

输入的额外约束：可以从小写字母串 $s$ 中删除若干字符，使得 $f(s) = t$ 成立。

Print one integer — the minimum possible number of characters you have to delete from $s$ so $f(s)$ does not crash and returns $t$ as the result of the function.

输出一个整数——即从字符串 $s$ 中删除的最少字符数量，使得函数 $f(s)$ 不崩溃，并返回 $t$ 作为该函数的执行结果。