P4323 [JSOI2016] 独特的树叶

题目描述

JYY有两棵树 $A$ 和 $B$ :树 $A$ 有 $N$ 个点,编号为 $1$ 到 $N$ ;树 $B$ 有$N+1$ 个节点,编号为 $1$ 到$N+1$ JYY 知道树 $B$ 恰好是由树 $A$ 加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树 $B$ 中的哪一个叶节点呢?

输入格式

输出格式

说明/提示

对于所有数据,$1 \leq n \leq 10 ^ 5$