坤坤打篮球

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

喜欢打篮球的小博非常热爱收藏篮球,他手中有nn个篮球,这些篮球按照从11nn的编号进行区分。每个篮球都有一个重量,第ii个篮球的重量为aia_i

一天,坤坤路过时看到了这些篮球,非常羡慕,于是从小博的收藏中抢走了mm个篮球。这些被抢走的篮球的编号依次为b1,b2,,bmb_1, b_2, \dots, b_m

小博很生气,但仍想在剩下的篮球中寻找乐趣。他决定挑出两个重量相同的篮球进行一些投篮练习。小博想知道,在剩下的篮球中,有多少种选择两个重量相同篮球的方案。

输入格式

第一行一个整数 n,mn,m

第二行为空格隔开的 a1ana_1\sim a_n

第三行为空格隔开的 b1bmb_1\sim b_m

输出格式

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

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

拿走了第 33、第 55 和第 99 个篮球后,剩下的为:

1 1 2 1 1 3 2

要拿走两个一样的篮球

  • 拿走两个重量为 11 的篮球有 66 种方案。
  • 拿走两个重量为 22 的篮球有 11 种方案。

一共有 77 种方案。

数据规模与约定

对于 60%60\% 的数据,0mn10000 \le m\le n \le 10001ai10001\le a_i\le 10001bin1\le b_i\le n
对于 100%100\% 的数据,0mn1060 \le m\le n \le 10^61ai1061\le a_i\le 10^61bin1\le b_i\le n

递归与暴力枚举

未认领
状态
已结束
题目
24
开始时间
2025-2-19 15:30
截止时间
2025-3-27 23:59
可延期
24 小时