P1010夜奔（dash）

【题目背景】

CodeDay 喜欢在晚上跑步。

【题目描述】

Gioush 大队营地中有一个环形绿道，CodeDay 经常在夜间 $23:00$ 的时候在绿道上跑步。作为大魔法师，他在这条他常跑的绿岛上绘制了 $n$ 个魔法图腾，每个魔法图腾上都标有一个字符 。

CodeDay 跑步时会按照 $1\sim n$ 的顺序经过这些魔法图腾。同时，由于绿道是环形的，所以当 CodeDay 跑过第 $n$ 个魔法图腾时，他下一个经过的魔法图腾会是第 $1$ 个。而魔法图腾之所以被称为魔法图腾，就是因为若有人在其前方停留，魔法图腾便会在那人已有的魔法字符串的末尾加上该魔法图腾的字符。特别地，若其没有魔法字符串，则魔法图腾会为其创建魔法字符串，并将该魔法图腾的字符置于其魔法字符串的首位。

这天，tfbz 也来到这条绿道上，他看到了 CodeDay 在这里留下的魔法图腾，于是他突发奇想，随便想了一串字符 $T$，他想，能不能通过从魔法图腾中获取魔法字符串从而使得其得到的魔法字符串 $S$ 满足 $S=T$，若可以，他希望知道，若从魔法图腾 $1$ 出发，最少需要经过多少个魔法图腾，才能实现他的目标，若不能，那么请回答 $-1$。

【输入格式】

从文件 $\textbf{\textit{dash.in}}$ 中读入数据。

第一行包含两个正整数 $n,m$，分别表示图腾数量和字符串 $T$ 的长度。

第二行包含一个长度为 $n$、仅由小写英文字母组成的字符串，其中第 $i$ 个字符表示第 $i$ 个图腾上的字符。

第三行包含一个长度为 $m$、仅由小写英文字母组成的字符串 $T$。

【输出格式】

输出到文件 $\textbf{\textit{dash.out}}$ 中。

输出一行一个整数，表示得到 $T$ 至少需要经过的图腾数量；若无法得到 $T$，输出 $-1$。

【样例 1 输入】

14 42abca3caab

【样例 1 输出】

16

【说明/提示】

【样例 1 解释】

tfbz 依次在第 $3,4,1,2$ 个图腾处停留，需要经过 $3+1+1+1=6$ 个图腾。可以证明不存在经过图腾数更少的方案。

【样例 2】

见选手目录下的 $\textbf{\textit{dash/dash2.in}}$ 和 $\textbf{\textit{dash/dash2.ans}}$。

该组样例符合测试点 $1\sim 4$ 的数据范围。

【样例 3】

见选手目录下的 $\textbf{\textit{dash/dash3.in}}$ 和 $\textbf{\textit{dash/dash3.ans}}$。

该组样例符合测试点 $5\sim 8$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{dash/dash4.in}}$ 和 $\textbf{\textit{dash/dash4.ans}}$。

该组样例符合测试点 $9\sim 12$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{dash/dash5.in}}$ 和 $\textbf{\textit{dash/dash5.ans}}$。

该组样例符合测试点 $13\sim 16$ 的数据范围。

【样例 6】

见选手目录下的 $\textbf{\textit{dash/dash6.in}}$ 和 $\textbf{\textit{dash/dash6.ans}}$。

该组样例符合测试点 $17\sim 20$ 的数据范围。

【数据范围】

对于 $100\%$ 的数据，保证 $1\le n,m\le 2\times 10^5$，输入的字符串均仅由小写英文字母组成。

令字符串 $P$ 表示将第 $1\sim n$ 个图腾上的字符依次连接得到的字符串。

特殊性质 A：$T$ 是 $P$ 的子序列。

特殊性质 B：$T$ 是 $P+P$ 的子序列。