在绿洲市的图书馆中,管理员小 A 负责管理一排编号从 1 到 N 的书籍,第 i 本书的分类编号为 C_i。每本书的分类编号唯一,同一个分类编号的图书可能会有多本。
由于图书馆正在进行整理,小 A 发现有 M 本书被读者借走,借走的书籍编号为 B_1 \sim B_m。
现在,小 B 想要从剩余的书籍中挑选两本属于同一类别的书籍(即:分类编号相同)。
请问小 B 有多少种挑选方案?
第一行读入两个整数 N, M,分别表示书籍总数和被借走的书籍数量。
第二行读入 N 个整数 C_1 \sim C_n,表示每本书的分类编号。
第三行读入 M 个整数 B_1 \sim B_m,表示被借走的书籍编号。
输出一个整数,表示小 B 可能挑选两本同一类别书籍的方案数。
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
初始书籍类别序列为:
1 1 2 2 1 1 1 3 3 2
被借走的书籍编号为 3、5、9,对应类别编号为 2, 1, 3。
剩余书籍的类别序列为:
1 1 2 1 1 3 2
小 B 需要挑选两本同类别的书籍:
总方案数:6 + 1 = 7。
对于 100\% 的数据满足 0 \leq M \leq N \leq 1000,1 \leq C_i \leq 100,1 \leq B_i \leq N。
| 测试点编号 | 特殊性质 |
|---|---|
| 30\% 的数据 | M=0 |
| 另外 30\% 的数据 | C_i=1 |