Đại King là một phi công trẻ tài năng, sở thích của cậu là lái máy bay du lịch khắp nơi. Hôm nay, Đại King quyết định làm 1 chuyến bay thăm quan các thành phố trên thế giới. Tuy nhiên, vì dịch bệnh nên lộ trình của King chỉ có \(N\) thành phố, và mỗi lộ trình chỉ cho phép đường bay một chiều.

Như thường lệ, King muốn thăm quan nhiều thành phố nhất có thể. Vào đầu ngày, cậu ấy luôn xuất phát từ thành phố \(1\) (nơi cậu đang ở), thăm quan một dãy các thành phố, cuối cùng quay trở về thành phố \(1\) vào cuối ngày. King muốn check-in ở số thành phố phân biệt theo lộ trình là lớn nhất có thể (nếu King tới một thành phố nhiều lần thì vẫn chỉ tính là check-in một lần ở đây).

King rất không vui vì sự hạn chế đường đi một chiều của các nước, vì điều này làm giảm số thành phố mà cậu có thể thăm quan. King thắc mắc rằng nếu cậu lách luật và đi ngược chiều tối đa 1 đường bay thì cậu có thể thăm quan được nhiều nhất bao nhiêu thành phố. King đang háo hức vì được lái máy bay nên không tiện tính toán được, bạn hãy giúp cậu ấy nhé.

Hãy tính số thành phố có thể thăm quan lớn nhất, nếu King xuất phát và kết thúc cùng tại thành phố \(1\), đồng thời King cũng có thể đi ngược chiều tối đa 1 đường bay trong lộ trình của anh ấy. Đặc biệt, King không thể đi ngược chiều cùng 1 đường bay 2 lần.

INPUT

• Dòng đầu tiên gồm 2 số nguyên dương \(N, M\) là số thành phố và số đường bay được bay (\(1 \leq N, M \leq 10^5\))
• \(M\) dòng tiếp theo, mỗi dòng mô tả đường đi 1 chiều thứ \(i\). Mỗi dòng gồm 2 số nguyên dương \(u, v\) (\(1 \leq u, v \leq N\)) thể hiện đường bay 1 chiều từ \(u\) đến \(v\). Không có đường bay nào xuất hiện quá 1 lần.

OUTPUT

Gồm 1 số nguyên là số lượng thành phố phân biệt mà King có thể thăm quan

VÍ DỤ:

INPUT:

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

OUTPUT:

6

Giải thích: King có thể thăm quan thành phố \(1, 2, 4, 7, 2, 5, 3, 1\) bằng cách đi ngược chiều đường bay từ 5 đến 3.