#NH4510. NH.2019.04.集合的差

NH.2019.04.集合的差

题目描述

有两个数列 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 个整数 nan_anbn_b,表示集合 A 和集合 B 各有多少个整数,

第二行 nan_a 个不同的正整数,表示集合 A 里的数,

第二行 nbn_b 个不同的正整数,表示集合 B 里的数。

数据范围

1 <= na,nbn_a , n_b <= 10000

A、B 集合内每个正整数不超过 10000。

输出格式

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

样例

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

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