The first line of input contains two natural numbers N and M (2 ≤ N ≤ 105, M = N - 1)

if m=n-1, you needn't read M.
but why intput contains two numbers

and how to solve it if it is a gragh instead a tree.