2826: R3 唱跳RAP
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:17
题目描述
33DAI 拿到了 n 个篮球,从 1 到 n 分别编号,第 i 个篮球的重量为 ai。
Kitten 抢走了 m 个篮球,抢走的篮球编号分别为 b1∼bm。
33DAI 想要在剩下的篮球中挑出两个一样重的,请问有多少种方案?
输入
第一行一个整数 n,m。
第二行为空格隔开的 a1∼an。
第三行为空格隔开的 b1∼bm。
输出
一行一个整数,表示方案数量。
样例输入 复制
10 3
1 1 2 2 1 1 1 3 3 2
3 5 9
样例输出 复制
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≤m≤n≤1000, 1≤ai≤100, 1≤bi≤n。
- 子任务 1(30 分): m=0。
- 子任务 2(30 分): ai=1。
- 子任务 3(40 分):没有特殊限制。