#1216. [202405月赛] 做完了没

[202405月赛] 做完了没

背景

为了即将到来的蓝桥杯省赛,小方小块小鸟都在密锣紧鼓的训练。他们根据自己的情况进行专项练习,要么做一些基础知识巩固的题单,要么做某类问题的加强训练。他们觉得在下半学期里以此作为阶段性的学习目标拼一拼,就和在校运会前特意训练一样有趣。通过自己的努力让自己越来越厉害、意志力越来越强,是比奖项、名次重要得多得多得多的收获。

描述

老师根据不同的专项训练列出了不同的题单,题单围绕某类问题给出了一系列的题目编号。当同学们需要对某类问题进行加强训练时,照着题单的问题,逐个思考,每个题做完都把那一题里的收获归纳总结一下,在下个题里实践运用一下,锻炼效果十分有效。题单丰富多样,极大的满足了同学们想要变强的需求,比如递归、递推、二维数组、搜索、枚举、贪心等等等等。

小方小块小鸟在进行了基础巩固练习以后,就开始根据自己的情况开始专项提升练习。比如小方最近就计划在递推问题上重点突破,根据题单从细胞分裂开始、到汉堡包的复制、再到汉诺双塔问题这样一路做下来,初步完成了所谓「先确定函数功能、再思考函数代码如何编写」的思维转变,效果不错。尤其是在上台阶的题目里第一次独立完成问题的参数化设计、确定递归表达式以及最后的编写程序,让小方感受到通过锻炼自己的思维确实又了很大的提升。他带着提升后的理解与思考回去重新做前面的细胞分裂、汉诺双塔,又有了新的发现,原来没有完全理解、模模糊糊的推导过程,都变得清晰起来。这下他就知道,自己应该是掌握了递归问题的基本内容了。

他把这个根据题单练习的方法以及感悟分享给了小块和小鸟,他们听了都想要试一下。但是小块的习惯和小方不一样,除了按照题单往下做,他有时候也会加插一些自己随机刷到的题目,这个时候,小块就不知道某个题单上的题目,自己还差多少道没有做。

你要做的是编写一个程序帮助小块搞清楚某个题单上的题目还剩多少道没有做。

输入输出格式

输入

四行,第一行为一个正整数NN,表示题单有多少道题。

第二行为NN个以空格分割的正整数x1,x2,x3,...,xnx_1, x_2, x_3, ..., x_n,表示题单中的题目编号。

第三行为一个正整数KK,表示小块做了多少题。

第四行为KK个以空格分割的正整数y1,y2,y3,...,yky_1, y_2, y_3, ..., y_k,表示小块完成的题目编号。

其中,1k,n10,0001≤ k, n ≤ 10,000,题目编号 1x1,x2,x3,...,xn,y1,y2,y3,...,yk10,0001≤ x_1, x_2, x_3, ..., x_n, y_1, y_2, y_3, ..., y_k ≤ 10,000

输出

一行,为一个正整数,表示小块在当前题单上还有多少道题没做。

样例

3
1 2 3
3
1 2 1
1

样例1说明,题单有3道题,题目编号分别为1、2、3;小块做了题目1,接着做了题目2,接着回头重新做题目1,还剩题目3没有完成,所以输出1。