自从上次懒羊羊红酒促销会后，越来越多的羊族及朋友喜欢上了yesky wine。懒羊羊跟叶老师申请要销售更多的yesky wine红酒。为此，他还准备改造他的红酒供应系统。红酒供应系统由一个酒厂，一个红酒储藏站，若干供应站和管道组成。当然，酒厂就位于叶老师所在的浙江理工大学后花园。中转站位于懒羊羊开设的很多酒吧、餐厅和其他红酒供应场所，需要时可以销售。红酒储藏站的位置非常神秘，不过这个对整个系统不是很重要。
红酒供应管道连接了刚才提到的各站点。酒厂至少连接了1个站点，神秘的储藏站也至少连接了一个站点。当然，极端的情况下，可能酒厂直接连接到神秘的储藏站，而没有其他任何中转站。
从酒厂出来的红酒通过管道充满了（经常是）一些站点并且能自动流到下一站点。
红酒在系统里流动，从某个站点流出的红酒不会返回到该站点，也就是说系统中不会出现回路。管道中酒的流向也是固定的不会回流。酒厂的酒是足够的，管道中的经常是有红酒流的。
现在的红酒供应系统有一些管道是多余的。你需要对这些管道进行优化，去掉一些多余的管道使得每个中转站都能得到红酒供应，同时也能流转到神秘的储藏站。当然，管道的容量是足够大的。
给你这个供酒系统的布置图，你能帮懒羊羊看看最多可以去掉多少根管道吗？

第一行输入2个整数N,M(1<=N<=2000,0<=M<=5000),N是系统中红酒站点，包括酒厂和储藏站。M是管道数量。站点用1,2，...N标记。
接下来是M行，每行2个整数X和Y,标记着管道是从X流向Y（1<=x,y<=N）,数据保证每个管道连接的2个站点是独一无二的，也不会流向自己。只有一个站点是没有流进去的，那就是酒厂，也只有一个站点是没有流出的，那就是神秘的储藏站。

输出一个整数，表示可以去掉多余的最大管道数