Bạn quyết định mời những người bạn của mình trong trường và những người bạn của các bạn ấy đến dự tiệc Giáng sinh.

Trường của bạn có \(n\) học sinh, được đánh số từ \(1\) đến \(n\). Bạn là học sinh mang số \(1\). Bạn có một danh sách ghi lại những cặp học sinh là bạn của nhau.

Yêu cầu

Dựa vào danh sách đã cho, hãy viết chương trình tính số học sinh bạn sẽ mời đến dự tiệc Giáng sinh.

Dữ liệu vào

Dữ liệu vào gồm \(2+m\) dòng.

• Dòng đầu tiên chứa số học sinh trong trường \(n\).
• Dòng thứ hai chứa độ dài danh sách \(m\).
• Dòng \(2+i\) (\(1\le i\le m\)) chứa hai số nguyên \(a_i,b_i\), cách nhau bởi một dấu cách, cho biết học sinh mang số \(a_i\) và học sinh mang số \(b_i\) là bạn của nhau.

Dữ liệu ra

In ra một dòng chỉ chứa số học sinh bạn sẽ mời đến dự tiệc Giáng sinh.

Ràng buộc

• \(2\le n\le 500\).
• \(1\le m\le 10\,000\).
• \(1\le a_i<b_i\le n\) với \(1\le i\le m\).
• Trong các dòng từ \(3\) đến \(2+m\), không có hai dòng biểu diễn cùng một quan hệ bạn bè.

Ví dụ

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

3

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

0