题目描述
输入一棵n个点、m条边的树,输出这棵树的根节点。
输入
共m+1行。
第一行为两个整数n和m(1≤n, m≤1000),分别表示这棵树点的个数与边的条数。
接下来m行,每行都有两个整数u和v(1≤u, v≤n),表示两个节点编号,u节点是v节点的父节点。题目保证输入数据可以构成一棵树,不需要额外判断。
输出
输出一个整数,即根节点的编号。
样例输入
3 2
2 1
2 3
样例输出
2
3 2
2 1
2 3
2