题目描述

盖亚正在军事学院进修，他需要上完所有的课程，才能获得战争学博士学位。 但是军事学院的课程之间有一定的依赖关系。比如你需要学习了离心机使用课程，才能学习核燃料制备课程。但是有传言说军事学院已经被间谍渗透，所有人都无法学完所有的课程。 现在盖亚已经拿到了所有的课程依赖关系，想知道他是否能学完所有的课程。

输入格式

第一行输入一个整数 $n(1\leq n \leq 100000, 1\leq m \leq 200000)$，$n$ 为课程总数， $m$ 为依赖关系数量。 第 $2$ 行到第 $m + 1$ 行每行输入2个整数 $x, y (1\leq x, y \leq n )$ 。表示需要先上课程 $x$ 才能上课程 $y$。

输出格式

如果可以上完所有课程，输出“YES”，否则输出"NO"。

5 5
1 2
1 3
2 3
3 5
4 5

YES