题目描述
有两个数列 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≤105。
第二行 na 个不同的正整数,表示集合 A 里的数,每个正整数不超过 109。
第三行 nb 个不同的正整数,表示集合 B 里的数,每个正整数不超过 109。
输出格式
一个整数,A−B 里有多少数。
Samples
5 4
5 2 4 8 7
3 7 6 2
3
样例解释
A−B={5,4,8}