5466: 签到
[Creator : ]
Description
学校组织春游,出发前签到发现有一位学生没有还没有到场,到底是哪位学生还没有到呢?
总共有 $n$ 位学生参加春游,每位小朋友的学号分别为 $1$~$n$。学校登记了所有到场学生的学号,你能找出哪位学生没有到场吗?
总共有 $n$ 位学生参加春游,每位小朋友的学号分别为 $1$~$n$。学校登记了所有到场学生的学号,你能找出哪位学生没有到场吗?
Input
第一行是 $n \ (2 \leq n \leq 10^8)$,表示需要到场的学生个数。
然后 $n−1$ 行,每行一个整数,表示已到场签到学生的学号(保证不会有一个学生签到两次)。
然后 $n−1$ 行,每行一个整数,表示已到场签到学生的学号(保证不会有一个学生签到两次)。
Output
一个数,表示没有到场学生的学号。
Constraints
$60\%$ 的数据 $2 \leq n \leq 10^4$。
$80\%$ 的数据 $2 \leq n \leq 10^6$。
$100\%$ 的数据 $2 \leq n \leq 10^8$。
$80\%$ 的数据 $2 \leq n \leq 10^6$。
$100\%$ 的数据 $2 \leq n \leq 10^8$。
Sample 1 Input
4
1
3
4
Sample 1 Output
2
一共有 $4$ 个学生,学号为 $1,\ 2,\ 3,\ 4$。签到的人为 $1, \ 3, \ 4$,所以没有到的人为 $2$ 号。