#1298. 寻找终点

内存限制:256 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: jiaangk

题目描述

给出一张 个结点 条无向边边构成的连通图,也就是树。从指定起点 开始遍历,不能走回头路,直至走到叶子节点,即无法继续行走。规定每次向连接的结点中编号最小的结点遍历,问最后停留的结点 的编号。

输入格式

第一行两个正整数 含义在题目描述中给出。

接下来 行,每行两个数 表示 点与 点之间存在无向边。

输出格式

一行正整数 表示最后停留的结点。

样例

样例输入

5 5
1 2
1 3
2 4
2 5

样例输出

3

数据范围与提示