蓝桥侦探 ### 题目描述 小明是蓝桥王国的侦探。 这天，他接收到一个任务，任务的名字叫分辨是非，具体如下： 蓝桥皇宫的国宝被人偷了，犯罪嫌疑人锁定在 $N$ 个大臣之中，他们的编号分别为 $1\sim N$。 在案发时这 $N$ 个大臣要么在大厅$1$，要么在大厅$2$，但具体在哪个大厅他们也不记得了。 审讯完他们之后，小明把他们的提供的信息按顺序记了下来，一共 $M$ 条，形式如下： + `x y`，表示大臣 $x$ 提供的信息，信息内容为：案发时他和大臣 $y$ 不在一个大厅。 小明喜欢按顺序读信息，他会根据信息内容尽可能对案发时大臣的位置进行编排。 他推理得出第一个与先前信息产生矛盾的信息提出者就是偷窃者，但推理的过程已经耗费了他全部的脑力，他筋疲力尽的睡了过去。作为他的侦探助手，请你帮助他找出偷窃者！ ### 输入描述 第 $1$ 行包含两个正整数 $N,M$，分别表示大臣的数量和口供的数量。 之后的第 $2 \sim M+1$ 行每行输入两个整数 $x , y$，表示口供的信息。 $1\leq N,M \leq 5\times10^5$，$1 \leq x,y\leq N$。 ### 输出描述 输出仅一行，包含一个正整数，表示偷窃者的编号。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 5 1 2 1 3 2 3 3 4 1 4 ``` >输出 ```txt 2 ```