#1478. 集合的差

    传统题 1000ms 256MiB

集合的差

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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 }

20240227晚上中山纪念中学火炬一中信息学春季开学测

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-2-28 19:00
结束于
2024-3-8 3:00
持续时间
200 小时
主持人
参赛人数
59