#C07L08P07. C07.L08.STL之集合.应用3.集合的差(NHOI2019xx4)

C07.L08.STL之集合.应用3.集合的差(NHOI2019xx4)

题目描述

有两个数列 A 和 B,那些在 A 中出现但不在 B 中出现的数就称为集合 A 和集合 B 的差:A - B。

例如:A={1 ,4, 5, 2, 6} ,B={ 5,3,2,7} ,那么 A - B = {1,4,6}。

现在给你2个集合A和B,求 A - B 有多少个数。

输入格式

第 1 行 2个整数 nan_anbn_b,表示集合 A 和集合 B 各有多少个整数,1 <= nan_a,nbn_b <= 10000。

第 2 行 nan_a 个不同的正整数,表示集合 A 里的数,每个正整数不超过 10000。

第 3 行 nbn_b 个不同的正整数,表示集合 B 里的数,每个正整数不超过 10000。

输出格式

一个整数,A - B 里有多少数。

样例

5 4
5 2 4 8 7
3 7 6 2
3
5 4
5 2 4 8 7
3 7 6 2
3

样例解释

样例2: A - B = {5,4,8}