DFS gives output 4
Actual output is 3

9 is the number of nodes while 16 is the number of edges
The following 9 lines represent the adjacency list of the 9 nodes (Order is important!)

9 16
6 2 4
1 5
5 7
5 8 1
4 7 9 2 3
1 7
5 6 3
4
9 5