2826: R3 唱跳RAP

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:50 解决:17

题目描述

33DAI 拿到了  n 个篮球,从  到  n 分别编号,第  i 个篮球的重量为  ai

Kitten 抢走了  m 个篮球,抢走的篮球编号分别为   b1bm

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

输入

第一行一个整数  n,m

第二行为空格隔开的  a1an

第三行为空格隔开的  b1bm

输出

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

样例输入 复制

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% 的数据, 0mn1000, 1ai100, 1bin

  • 子任务 1(30 分): m=0
  • 子任务 2(30 分): ai=1
  • 子任务 3(40 分):没有特殊限制。