题目描述

新年到了，光头强想给 $n$ 位小朋友发新年礼物。

小朋友们的编号从 1 到 $n$ ，每位小朋友都希望收到一份快乐值大于等于 100 的礼物。

此外，小朋友们之间还有一种特别的约束： $x$ 号小朋友会希望他得到的礼物的快乐值比 $y$ 号小朋友大，数据保证这些约束不会成环。

现在问你光头强至少要准备快乐值总和是多少的礼物。

输入第一行两个数 $n,m$ ，表示小朋友数和约束数量。每个约束用两个整数 $x, y$ 表示。

输入格式

第一行两个整数 $n,m$ 。

接下来 $m$ 行每行两个整数 $x,y$ 。

输出一行一个整数表示答案。

对于所有数据，保证 $2≤n≤10000,0≤m≤100000,1≤x,y≤n,x≠y$ 。