题目描述

在图书馆中，小瓜负责管理一排编号为 $1 \sim n$ 的书籍，第 $i$ 本书的编号为 $a_i$。 ​

某天在整理图书时，小瓜发现有 $m$ 本书被读者借走了，第 $j$ 本被借走的书编号为 $b_j$。此时小菜前来借书，他想要从剩余的书籍中挑选两本属编号相同的书。请问小菜有多少种挑选方案？

输入格式

第一行：两个整数 $n,m$，分别表示书籍总数和被借走的数量。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每本书的编号。

第三行：$m$ 个整数 $b_1,b_2,...,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

数据范围

对于 $100\%$ 的数据，$0≤m≤n≤10^5，1≤a_i≤10^6$；借书的编号保证合法。