#P3401. 集合的差-T4

集合的差-T4

题目描述

有两个数列 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的元素为5、2、4、8、7,集合B的元素为3、7、6、2。在A中出现但不在B中出现的数是5、4、8,一共有3个,因此输出3。