作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算机一旦开始处理某个任务,就会一直处理到这个任务结束为止(所以你可以认为它是单线程的)。有一天,这台计算机得到了n个任务要处理,分别标号1到n。这n个任务之间又有一些依赖关系,假如存在依赖关系(a, b),那么要处理a任务,必须先将b任务完成。现在哈利得到了所有的这些依赖关系,一共m个。他想知道,这台计算机能否完成所有的任务。
多组输入数据 每组数据第一行由n m组成,分别代表任务数和依赖关系数。$1 \leq n \leq 100, 1 \leq m \leq 10000$ 接下来m行,每行两个数a b,表示一组依赖关系。$1 \leq a, b \leq n$
每组输出一行,"YES"(没有引号)表示能完成所有任务。 "NO"(没有引号)表示不能。
3 2 3 1 2 1 3 3 3 2 2 1 1 3
YES NO