5502: 暑期营第六天 最大食物链计数（foodchain）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：cc123
Submit：0
Solved：0
Description
给你一个食物网，你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。) 由于这个结果可能过大，你只需要输出总数模上80112002的结果。
Input
第一行，两个正整数n、m，表示生物种类n和吃与被吃的关系数m。
接下来m行，每行两个正整数，表示被吃的生物A和吃A的生物B。
接下来m行，每行两个正整数，表示被吃的生物A和吃A的生物B。
Output
一行一个整数，为最大食物链数量模上80112002的结果。
Sample Input Copy
5 7
1 2
1 3
2 3
3 5
2 5
4 5
3 4Sample Output Copy
5HINT
测试点：1，2;n<=40;m<=400
测试点：3，4;n<=100;m<=2000
测试点：5，6;n<=1000;m<=60000
测试点：7，8;n<=2000;m<=200000
测试点：9，10;n<=5000;m<=5000000
测试点：3，4;n<=100;m<=2000
测试点：5，6;n<=1000;m<=60000
测试点：7，8;n<=2000;m<=200000
测试点：9，10;n<=5000;m<=5000000