3241: 唱跳RAP
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
## 题目描述
33DAI 拿到了 $n$ 个篮球，从 $1$ 到 $n$ 分别编号，第 $i$ 个篮球的重量为 $a_i$。
Kitten 抢走了 $m$ 个篮球，抢走的篮球编号分别为 $b_1\sim b_m$。
33DAI 想要在剩下的篮球中挑出两个一样重的，请问有多少种方案？
## 输入格式
第一行一个整数 $n,m$。
第二行为空格隔开的 $a_1\sim a_n$。
第三行为空格隔开的 $b_1\sim b_m$。
## 输出格式
一行一个整数，表示方案数量。
```input1
10 3
1 1 2 2 1 1 1 3 3 2
3 5 9
```
```output1
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 分）：没有特殊限制。