题目描述

给定$n$个物种和$m$个能量流动关系，求有多少条食物链。

能量流动关系以$u_i,v_i$的形式给出，表示能量从物种$u_i$流向物种$v_i$。

本题中，一条食物链是指从生产者开始，经过中间物种，到最终消费者结束的能量流动。生产者在这里指没有物种能量流入，只向其他物种流出能量的物种。最终消费者则指没有能量流向其他物种，只接受其他物种能量流入的物种。本题不考虑分解者。单独的孤立生物不算一条食物链。

本题保证数据符合生物学特点。

输入格式

第一行输入两个整数$n,m$。 接下来$m$行，每行输入两个整数$u_i,v_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

6 6
1 3
2 3
2 4
3 5
4 5
3 6

样例输出 #1

5

说明/提示

有$1\leq n\leq 10^5,0\leq m\leq 2\times 10^5$。