统计重复个数

题目描述

定义 $str = [s, n]$ 表示 $str$ 由 $n$ 个字符串 $s$ 连接构成。

• 例如，$str == ["abc", 3] =="abcabcabc"$ 。

如果可以从 $s_2$ 中删除某些字符使其变为 $s_1$，则称字符串 $s_1$ 可以从字符串 $s_2$ 获得。

• 例如，根据定义，$s_1 = "abc"$ 可以从 $s_2 = "abdbec"$ 获得，仅需要删除加粗且用斜体标识的字符。

现在给你两个字符串 $s_1$ 和 $s_2$ 和两个整数 $n_1$ 和 $n_2$ 。由此构造得到两个字符串，其中 $str1 = [s_1, n_1]$、$str2 = [s_2, n_2]$ 。

请你找出一个最大整数 $m$ ，以满足 $str = [str_2, m]$ 可以从 $str_1$ 获得。

输入格式

第一行两个整数 $n_1$ 和 $n_2$;

第二行一个字符串 $s_1$;

第三行一个字符串 $s_2$。

输出格式

一行一个整数表示答案。

示例 1：

4 2
acb
ab

2

示例 2：

1 1
acb
acb

1

提示：

• $1 <= s_1.length, s_2.length <= 100$
• $s_1$ 和 $s_2$ 由小写英文字母组成
• $1 <= n_1, n_2 <= 10^6$