Problem1539--2019NHOI小甲第四题 集合的差(1.6)

1539: 2019NHOI小甲第四题 集合的差(1.6)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      有两个数列 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 有多少个数。

Input

第一行 2个整数 nanb,表示集合 A和集合 B各有多少个整数,1<=na,nb<=10000
第二行
na 个不同的正整数,表示集合 A 里的数,每个正整数不超过 10000 第二行 nb 个不同的正整数,表示集合 B 里的数,每个正整数不超过 10000

Output

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

Sample Input Copy

5 4
5 2 4 8 7
3 7 6 2

Sample Output Copy

3

HINT

A-B={5,4,8 }

Source/Category