Cake delivery

Mirko makes the best cake in his village, a grapefruit cheesecake. To advertise the recipe he decided to give at least one cake to each of the $N$ villages in his county. He hires several traveling salesmen for the job. A salesman carries as many cakes as he wants and hands them out while moving along the one way roads that connect the villages.

Every salesman starts in Mirko's village, which is village 1. Mirko picks the route of every salesman he hires. A route is any sequence of roads joined end to end, and it may pass through the same village more than once. A salesman is allowed to stay put, and such a salesman delivers only to village 1.

What is the smallest number of salesmen Mirko has to hire so that every village gets a cake?

The first line contains the number of villages $N$ and the number of roads $E$ ($1 \le N \le 500$, $1 \le E \le 50000$).

Each of the next $E$ lines contains two integers $A$ and $B$ ($1 \le A, B \le N$). This means there is a one way road from village $A$ to village $B$, so a salesman can go directly from village $A$ to village $B$.

The same road may be given more than once, and $A$ and $B$ may be equal.

Print the smallest number of salesmen Mirko has to hire. The input is always such that a way to give every village a cake exists.