问题 6562 --气球分发

6562: 气球分发★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 35
[提交][状态][命题人:]

题目描述

六一儿童节到了,学校准备了一些气球给小朋友们玩耍。每个小朋友都有自己喜欢的气球颜色,他们希望得到尽可能多的自己喜欢的气球。为了让尽可能多的小朋友满意,你需要合理分配这些气球。

给定 n 个小朋友和 m 个气球,每个气球有一个颜色编号,每个小朋友也有自己喜欢的气球颜色。你需要尽可能多地满足小朋友的需求,即让更多的小朋友得到自己喜欢的气球。

输入

  • 第一行包含两个整数 n 和 m (1 ≤ n,m ≤1000),表示小朋友的数量和气球的数量。
  • 第二行包含 n个整数,第 i个整数表示第 i个小朋友喜欢的气球颜色编号(1 ≤ 颜色编号 ≤ 100)。
  • 第三行包含 m 个整数,第 i个整数表示第i个气球的颜色编号(1 ≤ 颜色编号 ≤ 100)

输出

  • 输出一个整数,表示能够满足的小朋友的最大数量。
样例输入
Copy
5 6
1 2 3 1 2
1 1 2 2 3 3
样例输出
Copy
5

提示

来源

[提交][状态]