问题 5783 --4. 集合的差

5783: 4. 集合的差

题目描述

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

输入

第一行,两个整数na和nb,表示集合A和集合B各有多少个整数,1≤na,nb≤10000; 第二行,na个不同的正整数,表示集合A里的数,每个正整数不超过10000; 第三行,nb个不同的正整数,表示集合B里的数,每个正整数不超过10000。

输出

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

样例输入输出

输入#1 复制
5 4
5 2 4 8 7
3 7 6 2
输出#1 复制
3

提示

样例说明: A-B={5,4,8}。
序号 标题 作者 发表时间 费用 订购数 操作