给你一个只包含小写字母的集合 S 和一个只包含小写字母的字符串 str。现在你需要将 str 分割为若干个非空子串。

分割过程如下：

1. 第一步：将 str 内所有相邻的秘密字母划分为一个秘密串。
2. 第二步：以秘密串为界，将 str 分割为若干个非空子串。如果没有秘密串，则非空子串等于原字符串。

例如 S = "asr"，str = "password"，分割过程如下：

1. 划分秘密串：p[ass]wo[r]d，其中 [ass]、[r] 均表示秘密串；
2. 分割非空子串："p"，"ass"，"wo"，"r"，"d"。

请你计算出分割非空子串中有多少个秘密串。

细节补充

1. 非空子串：字符串中大于等于 1个连续的字符组成的子序列。例如 suan 是 jisuanke 的非空子串。
2. 小写字母集合 S 内只包含若干个互不相同的小写字母，且至少包含一个小写字母，最多包含 26 个小写字母。

Input Format

第一行，输入一个只包含小写字母的字符串 S，表示小写字母集合。

第二行，输入一个由小写字母组成的字符串 str。

使用 lenS表示字符串 S 的长度， lenstr 表示字符串 str 的长度。

对于所有的数据满足：1≤lenS≤26,1≤lenstr≤10000。

Output Format

asr
password

2

Source