城市规划

输入描述:

第一行两个整数n, m，分别表示城市的数量和请求的数量
接下来m行，每行两个整数x,y，表示需要使得x不能到达y

输出描述:

输出一个整数，表示最小断开桥的数量

备注:

对于100%的数据：n ≤ 106, m ≤ 107
本题不卡常数，请设计严格线性做法

读入文件较大，请使用读入优化，本机调试时请使用文件输入输出
#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? EOF : *p1++)
char buf[(1 << 22)], *p1 = buf, *p2 = buf;
inline int read() {
    char c = getchar(); int x = 0, f = 1;
    while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}
用法：
int a = read(), b = read();
std::cout << a + b;

由于nowcoder的编译器限制，如果需要在程序中开107级别的数组，可能会出现内存超限的情况，请使用new函数手动申请
用法：
int* P = new int[(int)1e7 + 10];