#W2588. 集合的差

集合的差

题目描述

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

</p>

提示

A-B={5,4,8 }

【样例说明】原题面的「输入/输出例子1」与「例子2」内容完全相同(同一组样例被写了两遍),此处只保留一组。

【备注】原题面样例块排版有缺陷,此处按题意还原。

来源

STL集合 / NHOI2019xx4