描述

周幽王想吞并邻国，他只要发令就可以吞并没人保护的邻国。但邻国\(A\)和邻国\(B\)之间可能会保护关系，就是\(A\)国不灭则\(B\)国不灭，这个关系是单向的，可能会有多个国家保护一个国家，那么只有等这些国家消灭后再消灭这个国家。请问周幽王最多要发多少令才能吞并所有邻国，若不能（即成环），输出“\(-1\)”。（不加引号）

格式

输入格式

第一行为两个整数，表示邻国的个数和保护关系的个数；
接下来每行两个整数\(A\)、\(B\)，表示邻国\(A\)和邻国\(B\)之间有保护关系。

输出格式

一个正整数，表示周幽王发令的次数。

样例1

输入样例1

3 2
1 2
3 2

输出样例1

2

限制

对于\(100\)%的数据，邻国的个数，保护关系的个数\(≤100000\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)