In today's Atcoder problem Fproblem link

my submission get accepted submission

but it can't pass this sample :

6 1 3

1 2

2 3

2 4

4 5

5 6

the correct answer should be 1, but my submission output 3.