Một quốc gia đang triển khai một hệ thống giao thông công cộng mới, bao gồm nhiều thành phố được kết nối với nhau qua các tuyến đường một chiều. Chính phủ muốn đảm bảo rằng có một số thành phố chiến lược, gọi là "thành phố trung tâm", có khả năng nhận được hàng hóa và dịch vụ từ mọi thành phố khác trong hệ thống.

Mỗi thành phố trong quốc gia có thể có các tuyến đường một chiều kết nối với các thành phố khác, nhưng vì hệ thống giao thông phức tạp và đôi khi không trực tiếp, cần phải xác định chính xác thành phố nào có thể nhận hàng hóa và dịch vụ từ tất cả các thành phố còn lại.

Chính phủ giao cho bạn, một chuyên gia phân tích hệ thống, nhiệm vụ xác định số lượng thành phố trung tâm này. Để trở thành một thành phố trung tâm, phải đảm bảo rằng từ mọi thành phố khác trong quốc gia, đều có thể di chuyển tới thành phố trung tâm đó, có thể thông qua các tuyến đường trung gian khác.

Dữ liệu vào

• Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
• \(m\) dòng tiếp theo, mỗi dòng gồm hai số nguyên u\(,v\), có đường nối từ \(u\) đến \(v\).

Dữ liệu ra

• In ra số lượng đỉnh thỏa mãn.

Ràng buộc

• \(1 \le n,m \le 5 \times 10^5\)
• \(1 \le u,v \le n\).

Input 1

5 4
2 1
3 1
4 1
5 1

Output 1

1