时间限制：1秒　　内存限制：256M

---

【问题描述】

　　由于在本次的 NOIP 竞赛中表现突出，校长决定给每位学生发奖金。并按每个人竞赛的成绩高低计算他们得到奖金的多少，成绩低的肯定要比成绩高的少，但奖金最少为100元。

　　现在给出一些信息：学生 \(a\) 的成绩比学生 \(b\) 的成绩高。请你根据这些信息确定最少的奖金总额。注意：每人得到的奖金必须是整数元。

【输入格式】

　　第一行两个整数 \(N,M\)，\(N\) 表示学生总数；
　　以下 \(M\) 行，每行 \(2\) 个整数 \(a,b\)，表示学生 \(a\) 的竞赛成绩学生 \(b\) 高。
　　注意，输入信息中不会出现 \(a\) 比 \(b \)高，\(b\) 比 \(c\) 高，\(c\) 又比 \(a\) 高的情况。

【输出格式】

　　输出一个数表示最少总奖金。

【输入输出样例】

　Input

8 9 
1 3
1 7
2 3
2 4
3 4
4 5
4 6
8 6
7 8

　Output

812

【数据说明】

　　对于 \(80\%\) 的数据，\(1 ≤ n ≤ 1000\)，\(1 ≤ m ≤ 2000\)
　　对于 \(100\%\) 的数据，\(1 ≤ n ≤ 10000\)，\(1 ≤ m ≤ 100000\)

【来源】

　　Mr.he