给定由英文小写字母组成的字符串 S 和 T。

在 S 的所有非空子串 s 中，请统计不包含 T 作为（不要求连续的）子序列的子串个数。

这里，S 的两个子串若取自不同位置，即使作为字符串相等，也视为不同。

子串是指从字符串 X 的开头删除 0 个以上字符、从末尾删除 0 个以上字符后得到的字符串。子序列是指从字符串 X 中选出 0 个以上元素删除，将剩余元素按原顺序排列得到的字符串

输入按以下格式从标准输入给出：

S
T

输出答案。

样例1解释：

例如，由 S 的第 1 到第 3 个字符组成的子串 abr 不包含 T 作为子序列。
此外，还有 k（仅 S 的第 5 个字符）、akada（S 的第 4 到第 8 个字符）等，共有 51 个子串满足条件。

注意，字符串 abr 既可以作为 S 的第 1 到第 3 个字符组成的子串得到，也可以作为 S 的第 8 到第 10 个字符组成的子串得到，但由于取自不同位置，应分别计数

数据范围

• S 是由英文小写字母组成的字符串，1 ≤ |S| ≤ 2×10^5

• T 是由英文小写字母组成的字符串，1 ≤ |T| ≤ 50