该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

cout << "Hello World";

相信屏幕前的你，就算没有输出过 Hello World，也多少对其有所耳闻。

然而，Ocean 感觉输出 Hello World 实在太无聊了，他希望用其他单词替换它们。

Ocean 从偌大的牛津字典中随意翻了一些单词，并打算用这些单词替换 Hello World。但是，毕竟是随意翻的，Ocean 无法保证里面没有 Hello World，从而有概率出现所谓 "改了个寂寞" 的情况（改为本身）。并且，Ocean 也无法保证，每个单词都是不一样的。

现在，Ocean 将翻出的单词分成两组，并从第一组中抽取一个单词替换 Hello，从第二组中抽取一个单词替换 World。若分别给你这两组单词，你能帮 Ocean 算出，替换后 不为 Hello World 的 方案数 是多少吗？

注意：

1. 比较的时候不区分大小写，但是输入的单词可能是大小写混合的。
2. 如果我们将所有单词按照输入给定的顺序编号，那么两个方案不同，当且仅当有一个单词的编号不一样。

输入格式

第一行给定两个整数 $n, m$，分别为第一组的单词个数和第二组的单词个数。

接下来给定 $n$ 行字符串，为第一组的单词；

最后给定 $m$ 行字符串，为第二组的单词。

输出格式

输出一个整数，代表方案数。

样例

样例输入1

3 3
hEllO
hEllO
genshin
worLd
Impact
Arcgros

样例输出1

7

对应的 $7$ 个方案是：

hEllO Impact
hEllO Arcgros
hEllO Impact
hEllO Arcgros
genshin worLd
genshin Impact
genshin Arcgros

提示

$1 \leq n + m \leq 10 ^ 3$

保证所有字符串的总长度小于 $10 ^ 5$。