题目描述
有两个数列 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 各有多少个整数。
第二行 na 个不同的正整数,表示集合 A 里的数。
第三行 nb 个不同的正整数,表示集合 B 里的数。
输出格式
一个整数,A−B 里有多少个数。
样例
5 4
5 2 4 8 7
3 7 6 2
3
提示
样例中集合 A 的元素为 5,2,4,8,7,集合 B 的元素为 3,7,6,2。在 A 中出现但不在 B 中出现的数是 5,4,8,一共有 3 个,因此输出 3。
数据范围
- 1≤na,nb≤10000
- 每个正整数不超过 10000