题目描述

有 $N$ 本书，编号为 $1$ 到 $N$，第 $i$ 本书的类别编号为 $C_i$。其中 $M$ 本书已被借走，它们的编号分别为 $B_1,B_2,\ldots,B_M$。

从剩余的书中选出两本类别相同的书，求不同选择方案的数量。选择的两本书不区分先后顺序。

输入格式

第一行包含两个整数 $N,M$。

第二行包含 $N$ 个整数 $C_1,C_2,\ldots,C_N$。

当 $M>0$ 时，第三行包含 $M$ 个互不相同的整数 $B_1,B_2,\ldots,B_M$。

输出格式

输出一个整数，表示选择方案的数量。

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

7

12 0
1 2 2 1 3 3 1 1 2 3 1 2

19

16 5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 4 6 8 10

55

数据范围与提示

• $0 \le M \le N \le 1000$
• $1 \le C_i \le 100$
• $1 \le B_i \le N$
• $B_i$ 互不相同