题目描述
33DAI 拿到了 个篮球，从 到 分别编号，第 个篮球的重量为 。
Kitten 抢走了 个篮球，抢走的篮球编号分别为 。
33DAI 想要在剩下的篮球中挑出两个一样重的，请问有多少种方案？
输入格式
第一行一个整数 。
第二行为空格隔开的 。
第三行为空格隔开的 。
输出格式
一行一个整数，表示方案数量。
10 3
1 1 2 2 1 1 1 3 3 2
3 5 9
样例解释
1 1 (2) 2 (1) 1 1 3 (3) 2
拿走了第 、第 和第 个篮球后，剩下的为：
1 1 2 1 1 3 2
要拿走两个一样的篮球
- 拿走两个重量为 的篮球有 种方案。
- 拿走两个重量为 的篮球有 种方案。
一共有 种方案。
数据规模与约定
对于 的数据，，，。
- 子任务 1（30 分）：。
- 子任务 2（30 分）：。
- 子任务 3（40 分）：没有特殊限制。