Description

Format

Input

Output

最多可选多少景点

Samples

7 6
1 2
2 3
5 4
4 3
3 6
6 7

2

Limitation