#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。