#1661. 请假问题

请假问题

题目描述

正常情况下,应该有 nn 个同学在班级里,每个同学的学号分别是整数 a1,a2,...,ana_1,a_2,...,a_n,这些学号各不相同。今天老师依次收到了 kk 个请假条,每个请假条上写着一个学号 bb,表示学号为 bb 的同学今天请假。

请你找出:在所有未请假的同学中,最大的学号是多少。

输入数据

第一行:输入一个整数 nn,表示总人数

第二行:输入 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每个人的学号

第三行:输入一个整数 kk,表示请假条的数量

第四行:输入 kk 个整数 b1,b2,...,bkb_1,b_2,...,b_k,分别表示每个请假同学的学号

输出数据

输出一个整数,表示未请假的同学的学号最大值

样例

5
100 120 130 125 115
3
130 125 100
120

数据规模与约束

对于所有数据,1k<n1051ai,bi1061≤k<n≤10^5,1≤a_i,b_i≤10^6