#5601. 集合的差 - 数据加强版

集合的差 - 数据加强版

题目描述

有两个数列 AABB,那些在 AA 中出现但不在 BB 中出现的数就称为 集合 AA 和集合 BB 的差:ABA - B

例如:A={1,4,5,2,6},B={5,3,2,7}A = \{1, 4, 5, 2, 6\}, B = \{5, 3, 2, 7\}, 那么 AB={1,4,6}A - B = \{1, 4, 6\}

现在给你 22 个集合 AABB,求 ABA - B 有多少个数。

格式要求

输入格式

第一行 22 个整数 nananbnb,表示集合 AA 和集合 BB 各有多少个整数, 1na,nb1051 \leq na, nb \leq 10^5

第二行 nana 个不同的正整数,表示集合 AA 里的数,每个正整数不超过 10910^9

第三行 nbnb 个不同的正整数,表示集合 BB 里的数,每个正整数不超过 10910^9

输出格式

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

Samples

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

样例解释

AB={5,4,8}A - B = \{5, 4, 8\}