Cánh đồng cỏ (Grass Cownoisseur)

Có $N$ trường và $M$ con đường một chiều. Bắt đầu và kết thúc tại trường $1$, Bessie muốn thăm nhiều trường khác nhau nhất có thể. Cô được phép đi ngược một cạnh duy nhất trong suốt hành trình (tức là đi từ $v$ đến $u$ trên cạnh $u\to v$ một lần).

Tìm số trường tối đa có thể thăm (kể cả trường $1$).

Dữ liệu vào

Dòng đầu chứa $N$ và $M$.

• $M$ dòng tiếp theo, mỗi dòng hai số nguyên $u$, $v$: con đường một chiều từ $u$ đến $v$.

Dữ liệu ra

Số nguyên là số trường tối đa.

Ràng buộc

• $1\le N,M\le {10}^5$
• Tất cả các cạnh đều khác nhau

Ví dụ