在经历了漫长的假期之后，SJX同学终于接到了学校即将开学的通知，于是他准备出发去学校了！

由于在家闷的太久了，SJX同学决定在上学的路上尽量多看看风景。

已知在学校前有一个景区，其中总共有n个地点（包括学校和一堆景点）以及m条路，

并且由于疫情未彻底结束，景区实行人流管制，所以对于任意一条路a--b，

只能从a地点走到b地点，即每条路都是单向的。

SJX同学现在站在景区门口，他需要选一条路前往学校（第n个点），

不肯好好去学校的他想知道在上学路上最多可以经过几个景点。

PS：为了不破坏景区，SJX同学可以任选其中一个地点作为起点，

选择了一个地点作为起点之后只能沿着给出的路线走，

同时设计景区路线的人可不会傻到能让人从一个地点绕一圈又回到原地。

上图为样例所对应的图，因为n=5，所以第5个点是学校，

最多可以经过景点1和2到达学校，故答案为2

第一行：两个整数n (1 <= n <= 100000), m (0 <= m <= 100000) 表示总共有几个地点和有几条路。

第2 ~ m + 1行：每行2个整数a、b，表示存在一条从a到b的路。

题目保证给出的图是有向无环图。

共一行，输出SJX同学最多能路过几个景点。

输入样例2：

2 1

1 2

输出样例2：

1

输入样例3：

1 0

输出样例3：

0

徐远洋2020