题目描述
机械大军共有N艘飞船，这些飞船相互之间有若干条保护机制，形如编号为x的飞船保护编号为y的飞船，也就是必须击毁编号为x的飞船后才能击毁编号为y的飞船，幸运的是，这些保护机制不会形成环。另外由于机械大军每艘飞船的战力按照编号从小到大依次递增，所以每当烛龙战队击毁一艘编号比之前击毁的飞船编号都大的飞船时，就会对机械大军的士气造成一次打击。而烛龙战队的目标是击溃全部N艘飞船的前提下，对机械大军造成最多次数的士气打击。
输入
第一行两个整数n,m。1 <= n,m, <= 5*10^5。
接下来m行，每行两个正整数u, v，表示地图上有一条有向边(u, v)，不保证无重边。
输出
输出一行，表示能对机械大军造成的士气打击次数的最大值。
样例输入
3 2
1 2
1 3样例输出
3