Types: N: int, M: int, a_i: int, b_i: int
Ranges: 2 ≤ N ≤ 10^5, N-1 ≤ M ≤ N, 1 ≤ a_i, b_i ≤ N
Addtl Info: No self-loops or multiple edges, the graph is connected