题目描述

春节期间，除了学习和刷信奥题，小紫还喜欢和小伙伴们聚在一个玩纸牌游戏，因为他觉得这是一种锻炼思维能力的好方法，但是小紫觉得那些大人们玩的纸牌游戏太Low了，所以他总是能想出自己的玩法。今年的春晚看了刘谦的纸牌魔术以后，小紫决定也来玩一玩他自己的纸牌游戏，他先拿出了 $n$ 张纸牌，从 $1$ 到 $n$ 分别编号，第 $i$ 个纸牌上的数字为 $a_i$。然后让小兰随机抽走了 $m$ 张牌，抽走的牌编号分别为 $b_1\sim b_m$。

刘谦的魔术最后是大家剩下的牌是一样的，而小紫的问题是，想让你在剩下的纸牌中挑出两张写有一样数字的纸牌，请问有多少种方案？

输入格式

第一行一个整数 $n,m$。

第二行为空格隔开的 $a_1\sim a_n$。

第三行为空格隔开的 $b_1\sim b_m$。

输出格式

一行一个整数，表示方案数量。

10 3
1 1 2 2 1 1 1 3 3 2
3 5 9

7

样例解释

1 1 (2) 2 (1) 1 1 3 (3) 2

拿走了第 $3$、第 $5$ 和第 $9$ 张牌后，剩下的为：

1 1 2 1 1 3 2

要拿走两张一样的牌

• 拿走两张数字为 $1$ 的牌有 $6$ 种方案。
• 拿走两张数字为 $2$ 的牌有 $1$ 种方案。

一共有 $7$ 种方案。

数据规模与约定

对于 $100\%$ 的数据，$0 \le m\le n \le 1000$，$1\le a_i\le 100$，$1\le b_i\le n$。

• 子任务 1（30 分）：$m=0$。
• 子任务 2（30 分）：$a_i=1$。
• 子任务 3（40 分）：没有特殊限制。