#1478. 集合的差

集合的差

Description

有两个集合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有多少个数。

Format

Input

第一行2个整数na和nb,表示集合A和集合B各有多少个整数,1<=na,nb<=10000。

第二行na个不同的正整数,表示集合A里的数,每个正整数不超过10000。

第二行nb个不同的正整数,表示集合B里的数,每个正整数不超过10000。

Output

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

Samples

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

样例解释

A-B={5,4,8 }