测试数据来自 system/1870

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

---

【题目描述】

　　在一次竞赛中，学校决定给每位学生发奖金。并按每个人竞赛的成绩高低计算他们得到奖金的多少，成绩低的肯定要比成绩高的少，但奖金最少为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

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(1≤M≤100000\)。

【来源】

　　Mr.he