Sample Input 1

4 3
1 2
1 3
1 4

Sample Output 1

4

Sample Input 2

5
1 2
2 5
2 3
3 5
3 4

Sample Output 2

4

Subtask

• 25% số điểm có ~N \le 5~;
• 25% số điểm có ~N \le 10~;
• 50% số điểm không có ràng buộc gì thêm.