题目描述

小悦拿到了n个篮球，从1到n分别编号，第i个篮球的重量为ai。

Kitten 抢走了m个篮球，抢走的篮球编号分别为b1~bm。

小悦想要在剩下的篮球中挑出两个一样重的，请问有多少种方案?

输入格式

第一行一个整数n,m。

第二行为空格隔开的a1~an。

第三行为空格隔开的b1~bm。

输出格式

一行一个整数，表示方案数量。

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

7

</p>

提示

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≤ m≤n≤1000,1≤ai≤100,1≤bi≤n。

来源

2025-2026教师解题