#P3069. 第 4 题 集合的差【2019】

第 4 题 集合的差【2019】

说明

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

输入格式

第一行 2 个整数 na 和 nb,表示集合 A 和集合 B 各有多少个整数,1<=na,nb<=10000。

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

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

输出格式

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

样例

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

提示

样例解释A-B={5,4,8 }