N. Traveling - Du lịch

Hè năm nay, lớp Tin tổ chức đi du lịch. Mạng lưới các thành phố là một đồ thị vô hướng gồm đỉnh (tương ứng với thành phố) đánh số từ đến . Có tuyến đường hai chiều nối trực tiếp giữa các cặp thành phố. Hãy cho biết, nếu xuất phát từ thành phố Sơn La là thành phố , có thể thăm được những thành phố nào (chỉ đi qua hệ thống các đường như trên).

Dữ liệu:

• Dòng đầu chứa hai số nguyên dương ;
• dòng tiếp theo, mỗi dòng chứa hai số cho biết có đường hai chiều nối trực tiếp giữa hai thành phố và .

Kết quả:

• Ghi ra một số nguyên duy nhất là số thành phố thăm được (tính cả thành phố ).

Ví dụ:

Dữ liệu:

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

Kết quả:

4

Giải thích:

• Từ thành phố đi thăm được thành phố gồm: .

Giới hạn:

• Subtask số điểm có ;
• Subtask số điểm còn lại có .