U537855 小怡同学的CJD链(cjdl)

题目背景

圆脸粉嫩似贵妃,双眼迷人心纯粹。 语文课代有权威,吃苦耐劳不怕累。 满腹经纶谈吐贵,学习认真心无愧。 先苦后甜无所谓,怡然自得不另类。

题目描述

wy班的同学们,大多都对自己的考试成绩颇为关心,总是想提前得知,小怡同学也是一样。她总是相约着自己的竞争对手一起去看成绩。看完了成绩就免不了有一些“CJDL”的行为。有些自卑的你不敢去看成绩,但你希望只好通过他们的表现(CJDL)来尽可能多的判断出他们所在的名次。 ——通过认真观察,你发现他们共有$n$人,他们的学号是$1$到$n$,发生了$m$次CJDL的行为($n\le10^3,m\le10^5$)。

输入格式

第一行两个数,$n$和$m$。 下面$m$行,每行2个数,$a_1,a_2$,代表你看到$a_1$对$a_2$说“CJDL”($a_1$的分数比$a_2$多)

输出格式

输出一个数$ans$,表示所能确定名次的人的数量(数据保证不会自相矛盾)

说明/提示

CJDL? Cai JiuDuoLian!