ModricWang练技能

时间限制: 1000 ms 内存限制: 7680 kb
总通过人数: 0 总提交人数: 0

题目描述

ModricWang和JenayYang是好朋友,经常交流一些技能,比如庐山升龙霸,天马流星拳什么的。某天,ModricWang得知自己比JenayYang多会一个技能,但是不知道具体是哪一个,于是想把这一个技能找出来。

ModricWang有n个技能,技能序号为 X0,X1,……,Xn-1

JenayYang有n-1个技能,技能序号为Y0,Y1,……Yn-2

已知X内每个元素相互不等,Y内每个元素相互不等,且Y是X的子集,请问ModricWang比JenayYang多会的一个技能的序号是多少?

输入

第一行,一个数n,表示ModricWang掌握的技能数。$ 4 \leq n \leq 10^7 $

第二行,n个整数,都在long long范围内,表示ModricWang的技能序号。

第三行,n-1个整数,都在long long范围内,表示JenayYang的技能序号。

输出

一行,一个整数,ModricWang比JenayYang多会的一个技能的序号

输入样例

5
1 2 3 4 5
1 2 4 5

输出样例

3

HINT

Q:为什么ModricWang最少会四个技能?

A:只会三个技能的话,ModricWang岂不是太废了?

相关推荐