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

说明

3DAI 拿到了 n 个篮球，从 1 到 n 分别编号，第 i 个篮球的重量为 a_i。

Kitten 抢走了 m 个篮球，抢走的篮球编号分别为 b₁~b_m。

33DAI 想要在剩下的篮球中挑出两个一样重的，请问有多少种方案？

输入格式

第一行一个整数 n,m。

第二行为空格隔开的 a₁~a_n。

第三行为空格隔开的 b₁~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 和第 8 个篮球后，剩下的为：

1 1 2 1 1 3 2

要拿走两个一样的篮球

• 拿走两个重量为 1 的篮球有 6 种方案。
• 拿走两个重量为 2 的篮球有 1 种方案。

一共有 7 种方案。

数据规模与约定

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

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